Sharqiy bandargohning uchida joylashgan qasr bilan qurilgan Fort-Qaitbey kornişdan qandaydir o'yinchoq qal'aga o'xshab ko'rinsa-da, yaqindan bu ajoyib bino.Qal’a 1480-yillarda Sulton Qaytbey (1468-96) tomonidan Foros mayoqchasi o‘rnida eskirgan binoning toshlaridan foydalangan holda qurilgan. Qo'rg'on ichida kichik masjid - Iskandariyadagi eng qadimgi masjid va Rim va Napoleon dengiz janglari natijasi bo'lgan yaqin atrofda cho'kib ketgan kemalarning yodgorliklari aks ettirilgan dengiz muzeyi mavjud.Ular orasida vino shishalari va frantsuzlardan olingan astronomik asboblar bor.L'Orient kemasi. 1882-yilda masjid minorasi portlatilganda Britaniyaning bombardimoni natijasida qal’a jiddiy shikastlangan. Qal'aning baland joyidan, kornişdan orqaga qarab, Iskandariya va dengizning ajoyib manzaralari bor.Qal'aning hozirgi shakli asl ko'rinishidan butunlay farq qiladi va bu 1882 yilda Britaniya hukmronligiga qarshi millatchilar qo'zg'oloni paytida Iskandariyani Britaniyaning bombardimon qilish paytida jiddiy zarar ko'rgan va keyin u 20-asr boshlarida qayta qurilgan.Qaytbay bu qasrni qurgan, ammo 1512-yilda Usmonlilar Misrni zabt etganidan beri uning barcha harakatlari befoyda bo'lib, qal'a strategik joyda, Iskandariya portidan Kornishgacha cho'zilgan yupqa quruqlikdagi markazda joylashgan.Ammo bu uzoqni ko'ra oladigan edi, chunki binoning o'zi unchalik muhim emas edi, lekin eng muhimi, joylashuvning o'zi, shuning uchun Qaytbay bu joyda - afsonaviy Faros mayoqchasiga qaraydigan muassasa mavjudligidan foydalanish uchun qurgan.Qaytbay qal'asining asoschisi 1468-1496 yillarda hukmronlik qilgan cherkes sultoni Al Ashraf Abu Anasr Saif al-Din Quitbay El Jersaki AL Zahiriy edi. U Misrga yigirma yoshga to'lmagan yosh kelgan mamluk edi.Uni Al-Ashraf Bersbay sotib oldi, shuning uchun u o'lgunga qadar o'z xizmatida qoldi va yana Sulton Djaqmaq tomonidan qo'lga kiritildi va unga ozodlik berdi. Keyin Qaytbay Sulton Tamar Budda hukmronligi davrida qo‘shin boshlig‘i kabi turli lavozimlarda ishlay boshlaydi.Sulton taxtdan tushirilgach, 1468 yili Qaytbay sulton etib tayinlanadi. U mamluklarning eng muhim va koʻzga koʻringan sultonlaridan biri boʻlib, 29 yilga yaqin hukmronlik qilgan. Usmonlilar bilan elchilik va sovg‘alar almashish orqali yangi davr boshlamoqchi bo‘lganida, u jasur hukmdor sanalgan. U sayohat qilishni yaxshi ko'rardi va katta sayohatlar qildi.Qaytbay san'at va me'morchilikni yaxshi ko'rar edi, shuning uchun u davlat boshqaruv tizimi orasida muhim o'rin yaratdi; qurilish arxitektori. Makka, Madina va Quddusda ko‘plab xayriya binolarini qurdirdi. Misrda uning mehnati tufayli ta’mirlangan yetmishga yaqin binolar, jumladan masjidlar, madrasalar, jamoat favvoralari, uylar, Iskandariya va Rosetta qal’alari kabi harbiy binolar mavjud. Bu qalʼalar Shimoliy Misrni, asosan, Oʻrta yer dengizida kuchayib borayotgan Usmonlilardan himoya qilish uchun qurilgan.