สนามบินเปิดทำการในปี พ.ศ. 2462 เมื่อดินแดนนี้เป็นส่วนหนึ่งของแอลจีเรียของฝรั่งเศสกองบินแอฟริกันที่ 36 ประกอบด้วยกลุ่มบินแอฟริกัน (GAA) สามกลุ่ม โดยกลุ่มบินแอฟริกันที่ 3 ตั้งอยู่ที่สนามบินเซติฟ พร้อมด้วยฝูงบินที่ 544 และ 549 ^{[ 3 ]}

ฐานทัพแห่งนี้กลายเป็นฐานทัพอากาศหมายเลข 144 เซติฟ-แอน อาร์นาต์ เมื่อวันที่ 1 ตุลาคม พ.ศ. 2490 กลุ่มการบินปืนใหญ่ที่ 3 (GAOA 3) ได้นำเครื่องบินมาประจำการ^{[ 4 ]}เมื่อวันที่ 29 เมษายน พ.ศ. 2498 กลุ่มเฮลิคอปเตอร์หมายเลข 2 (GH 2) ได้นำเครื่องบินมาประจำการ เมื่อวันที่ 2 สิงหาคม พ.ศ. 2492 ฐานเฮลิคอปเตอร์หมายเลข 101 ได้ถูกสร้างขึ้น^{[ 5 ]}ฐานทัพแห่งนี้ถูกยุบในปี พ.ศ. 2505

หลังจากแอลจีเรียได้รับเอกราชสนามบินแห่งนี้ได้รับการตั้งชื่อว่า "8 พฤษภาคม 1945" เพื่อเป็นการระลึกถึงการสังหารเซติฟเกลมาและเคอร์ราตาที่เกิดขึ้นในวันนั้น

สนามบินเซติฟเป็นสนามบินทหารตั้งแต่ได้รับเอกราชจนถึงปี 1993 เมื่อเริ่มมีการก่อสร้างอาคารผู้โดยสาร และสนามบินก็ได้รับสถานะเป็นสนามบินแห่งชาติ^{[ 6 ]}

ระหว่างปี พ.ศ. 2548 ถึง พ.ศ. 2550 อาคารผู้โดยสารได้รับการขยายจาก 2,900 ตารางเมตร เป็น 6,590 ตารางเมตร ทำให้สามารถรองรับผู้โดยสารได้เพิ่มขึ้นเป็น 250,000 คนต่อปี^{[ 6 ]}

ทางวิ่งและลานจอดรถได้รับการสร้างใหม่ในปี 2559 และทางขับก็ถูกสร้างขึ้นในเวลาเดียวกัน ส่งผลให้สนามบินต้องปิดทำการเป็นเวลา 10 เดือน^{[ 7 ]}

ระหว่างปี 2019 ถึง 2021 ได้มีการขยายและปรับปรุงอาคารผู้โดยสารเพิ่มเติม ทำให้ความจุของสนามบินเพิ่มขึ้นเป็นสองเท่า จาก 250,000 ผู้โดยสารต่อปี เป็นมากกว่า 450,000 ผู้โดยสารต่อปี^{[ 8 ]}

สนามบินแห่งนี้มีรันเวย์คอนกรีตแอสฟัลต์ยาว 3,000 เมตร

สนามบินได้รับการปรับปรุงและทำให้ทันสมัยโดยทั่วไป โดยมีการเปลี่ยนสายพานลำเลียงสัมภาระ รวมถึงการติดตั้งร้านค้าปลอดภาษีและร้านค้าใหม่ 8 แห่ง ตลอดจนสำนักงานสายการบิน 4 แห่งและสาขาธนาคาร^{[ 8 ] [ 9 ]}

อาคารผู้โดยสารยังมีเคาน์เตอร์เช็คอิน 10 เคาน์เตอร์, ตัวกรอง PAF 8 ตัวที่ชั้นผู้โดยสารขาออก และที่ขาเข้าระหว่างประเทศ สนามบินมีห้อง 11 ห้อง ซึ่งหนึ่งในนั้นจัดไว้สำหรับผู้พิการ^{[ 8 ] [ 9 ]}

อาคารผู้โดยสารมีความจุเพิ่มขึ้นจาก 250,000 คนต่อปี เป็น 450,000 คนต่อปี และมีพื้นที่เพิ่มขึ้นจากประมาณ 1,500 ตารางเมตร เป็น 6,000 ตารางเมตร ปัจจุบันอาคารผู้โดยสารแบ่งออกเป็นสองส่วน คือส่วนภายในประเทศอยู่ด้านหนึ่ง และส่วนระหว่างประเทศอยู่อีกด้านหนึ่ง^{[ 8 ] [ 9 ]}

นอกจากนี้ยังมีศาลาเกียรติยศอยู่ติดกับอาคารผู้โดยสาร ซึ่งใช้สำหรับต้อนรับผู้นำทางการเมืองจากทั่วประเทศระหว่างการเดินทางมายังสนามบิน

• 
  อาคารผู้โดยสารของสนามบิน
• 
  ภายในสนามบิน
• 
  ภาพรวมของสนามบิน