แม้ว่าป้อมปราการ Fort Qaitbey ที่ตั้งอยู่ปลายสุดของ Eastern Harbour จะดูเหมือนปราสาทของเล่นบางชนิดเมื่อมองจากมุมสูง แต่ใกล้ๆ กันนั้นกลับเป็นอาคารที่โอ่อ่าป้อมนี้สร้างขึ้นในทศวรรษที่ 1480 โดยสุลต่าน Qaitbey (1468-96) บนที่ตั้งของประภาคารฟารอส โดยใช้หินจากอาคารที่ทรุดโทรม ภายในหอปราการ มีมัสยิดเล็กๆ ซึ่งเก่าแก่ที่สุดในอเล็กซานเดรีย และพิพิธภัณฑ์ทหารเรือที่จัดแสดงวัตถุโบราณจากเรือที่จมในบริเวณใกล้เคียง ซึ่งเป็นผลมาจากการสู้รบทางทะเลของโรมันและนโปเลียนซึ่งรวมถึงขวดไวน์และเครื่องมือทางดาราศาสตร์ที่ได้รับมาจากฝรั่งเศสส่ง L'Orient ป้อมได้รับความเสียหายอย่างหนักจากการทิ้งระเบิดของอังกฤษในปี พ.ศ. 2425 เมื่อสุเหร่าของสุเหร่าถูกทำลาย จากตำแหน่งที่สูง ถอยห่างจากชายทะเล ป้อมนี้มีทิวทัศน์อันสวยงามของอเล็กซานเดรียและทะเลรูปร่างปัจจุบันของปราสาทแตกต่างจากรูปแบบเดิมอย่างสิ้นเชิง และนี่เป็นผลมาจากความเสียหายอย่างรุนแรงระหว่างการทิ้งระเบิดที่เมืองอเล็กซานเดรียของอังกฤษระหว่างการจลาจลของพวกชาตินิยมเพื่อต่อต้านการปกครองของอังกฤษในปี 2425 หลังจากนั้นปราสาทก็สร้างขึ้นใหม่ในช่วงเปลี่ยนศตวรรษที่ 20Qaitbay ผู้สร้างปราสาทแห่งนี้ แต่ความพยายามทั้งหมดนั้นไร้ผลตั้งแต่ออตโตมานพิชิตอียิปต์ในปี 1512 และปราสาทยังคงเป็นศูนย์กลางในที่ตั้งทางยุทธศาสตร์บนที่ดินเส้นบาง ๆ ที่ทอดยาวไปยังท่าเรืออเล็กซานเดรียไปจนถึง Cornicheแต่มันถูกมองการณ์ไกลเพราะตัวอาคารเองไม่ได้มีความสำคัญมากนัก แต่สิ่งที่สำคัญที่สุดคือที่ตั้ง ดังนั้น Qaitbay จึงสร้างขึ้นเพื่อรับประโยชน์จากการมีอยู่ของสถาบันที่มองเห็นได้บนพื้นที่ นั่นคือประภาคารฟารอสในตำนานผู้ก่อตั้งป้อม Qaitbay คือสุลต่าน Circassian ชื่อ Al Ashraf Abou Anasr Saif El-Din Quitbay El Jersaky AL Zahiry ซึ่งปกครองระหว่างปี 1468 ถึง 1496 เขาเป็นมัมลุกที่มายังอียิปต์ตั้งแต่ยังเด็ก อายุน้อยกว่ายี่สิบปีเขาถูกซื้อโดย Al-Ashraf Bersbay ดังนั้นเขาจึงยังคงรับราชการอยู่จนกว่าเขาจะเสียชีวิตและถูกซื้อตัวอีกครั้งโดย Sultan Djaqmaq ซึ่งให้อิสระแก่เขา จากนั้น Qaitbay ก็เริ่มดำรงตำแหน่งต่างๆ เช่น หัวหน้ากองทัพในสมัยการปกครองของสุลต่าน Tamar Budhaเมื่อสุลต่านถูกปลดบัลลังก์ Qaitbay ได้รับแต่งตั้งให้เป็นสุลต่านในปี 1468 เขาเป็นหนึ่งในสุลต่านมัมลุคที่สำคัญและโดดเด่นที่สุด ปกครองประมาณ 29 ปี เขาถือเป็นผู้ปกครองที่กล้าหาญในขณะที่เขาพยายามเริ่มต้นยุคใหม่กับออตโตมานผ่านการแลกเปลี่ยนสถานทูตและของขวัญ เขาชอบเดินทางและเดินทางมากQaitbay ชอบศิลปะและสถาปัตยกรรม ดังนั้นเขาจึงสร้างตำแหน่งสำคัญในระบบการบริหารของรัฐ ของสถาปนิกอาคาร เขาสร้างอาคารการกุศลหลายแห่งในเมกกะ เมดินา และเยรูซาเล็ม มีอาคารประมาณเจ็ดสิบหลังในอียิปต์ที่ได้รับการปรับปรุงใหม่ด้วยผลงานของเขา รวมทั้งสุเหร่า มาดราซา น้ำพุสาธารณะ บ้าน และอาคารทางการทหาร เช่น ป้อมปราการแห่งอเล็กซานเดรียและโรเซตตา ป้อมปราการเหล่านี้สร้างขึ้นเพื่อปกป้องภาคเหนือของอียิปต์ โดยส่วนใหญ่มาจากพวกออตโตมานซึ่งมีอำนาจมากขึ้นในทะเลเมดิเตอร์เรเนียน