Nors rytinio uosto pakraštyje esantis Kaitbėjaus fortas su bokšteliais iš krantinės atrodo kaip žaislinė pilis, iš arti tai įspūdingas pastatas.
Fortą 1480 m. pastatė sultonas Qaitbey (1468-96) Faros švyturio vietoje, panaudodamas akmenis iš sunykusio pastato. Tvirtovėje yra nedidelė mečetė - seniausia Aleksandrijoje - ir Jūrų muziejus, kuriame eksponuojamos netoliese nuskendusių laivų relikvijos iš romėnų ir Napoleono jūrų mūšių. Tarp jų yra vyno butelių ir astronominių prietaisų, kuriuos atgavo prancūzai.
laivas "L'Orient". Tvirtovė smarkiai nukentėjo nuo 1882 m. britų bombardavimo, kai buvo nuverstas mečetės minaretas. Iš forto, esančio aukštumoje, atokiau nuo kornišos, atsiveria fantastiški Aleksandrijos ir jūros vaizdai.
Dabartinė pilies forma visiškai skiriasi nuo pirminės, ir tai lėmė dideli nuostoliai, patirti per britų bombardavimą Aleksandrijoje 1882 m. per nacionalistų sukilimą prieš britų viešpatavimą, po kurio ji atstatyta XX a. pradžioje.
Kaitbajus, kuris pastatė šią pilį, tačiau visos jo pastangos buvo bevaisės, nes 1512 m. Egiptą užkariavo osmanai, ir pilis liko Centras strategiškai patogioje vietoje ant plonos žemės linijos, besidriekiančios nuo Aleksandrijos uosto iki Kornišo
Tačiau ji buvo toliaregiška, nes pats pastatas nebuvo labai svarbus, bet svarbiausia - pati vieta, todėl Kaitbajus pastatė, kad pasinaudotų toje vietoje esančios institucijos, iš kurios atsiveria vaizdas, - legendinio Faros švyturio - egzistavimu. Kaitbėjaus forto įkūrėjas buvo 1468-1496 m. valdęs čerkesų sultonas, vadinamas Al Ashraf Abou Anasr Saif El-Din Quitbay El Jersaky AL Zahiry. Jis buvo mamlukas, į Egiptą atvykęs jaunas, nesulaukęs nė dvidešimties metų.
Jį nusipirko Al-Ashraf Bersbay, todėl jis liko jo tarnyboje, kol šis mirė ir vėl jį įsigijo sultonas Djaqmaq, kuris suteikė jam laisvę. Po to Qaitbay pradėjo eiti įvairias pareigas, pavyzdžiui, sultono Tamaro Budos valdymo laikotarpiu buvo kariuomenės vadas.
Kai sultonas buvo nuverstas, 1468 m. Qaitbay buvo paskirtas sultonu. Jis buvo vienas svarbiausių ir iškiliausių mamulukų sultonų, valdęs apie 29 metus. Jis buvo laikomas drąsiu valdovu, nes bandė pradėti naują erą su osmanais keisdamasis ambasadomis ir dovanomis. Jis mėgo keliauti ir atliko nemažai kelionių.
Kaitbajui patiko menas ir architektūra, todėl valstybės administracinėje sistemoje jis sukūrė svarbią pastatų architekto pareigybę. Jis pastatė daugybę labdaros pastatų Mekoje, Medinoje ir Jeruzalėje. Egipte yra apie septyniasdešimt jo darbų dėka atnaujintų pastatų, įskaitant mečetes, medreses, viešuosius fontanus, namus ir karinius pastatus, tokius kaip Aleksandrijos ir Rozetės citadelės. Šios citadelės buvo pastatytos siekiant apsaugoti šiaurės Egiptą, daugiausia nuo osmanų, kurių galia Viduržemio jūros regione augo.