Lai gan austrumu ostas galā esošais Kaitbejas forts ar tornīšiem izskatās kā kāda rotaļu pils no jūras krasta, no tuvuma tā ir iespaidīga celtne.
Fortu 1480. gados uzbūvēja sultāns Qaitbey (1468-96) Farosa bākas vietā, izmantojot akmeņus no nopostītās ēkas. Cietokšņa iekšienē atrodas neliela mošeja - vecākā Aleksandrijā - un Jūras muzejs, kurā aplūkojamas netālu nogrimušo kuģu relikvijas no romiešu un Napoleona jūras kaujām. To vidū ir arī vīna pudeles un astronomiskie instrumenti, kas atgūti no frančiem.
kuģis L'Orient. Cietoksni smagi sabojāja britu bombardēšana 1882. gadā, kad tika uzspridzināts mošejas minarets. No cietokšņa, kas atrodas pacēlumā, atkāpjoties no krastmalas, paveras fantastisks skats uz Aleksandriju un jūru.
Pašreizējais pils veidols ir pilnīgi atšķirīgs no tās sākotnējā veidola, un tas radās nopietnu bojājumu rezultātā, ko radīja britu bombardēšana Aleksandrijā nacionālistu sacelšanās laikā pret britu kundzību 1882. gadā, pēc kuras tā ir pārbūvēta 20. gadsimta mijā.
Kaitbejs, kurš cēla šo pili, bet visi viņa centieni bija veltīgi, jo 1512. gadā osmaņi iekaroja Ēģipti, un pils palika Centrs atrodas stratēģiski izdevīgā vietā uz plānas zemes līnijas, kas stiepjas no Aleksandrijas ostas līdz Corniche
Taču tas bija tālredzīgi, jo pati ēka nebija īpaši svarīga, bet vissvarīgākā ir pati atrašanās vieta, tāpēc Kaitbejs būvēja, lai gūtu labumu no iestādes pastāvēšanas uz vietas, no kuras paveras skats, - leģendārās Farosa bākas. Qaitbay cietokšņa dibinātājs bija cirkašu sultāns Al Ashraf Abou Anasr Saif El-Din Quitbay El Jersaky AL Zahiry, kas valdīja no 1468. līdz 1496. gadam. Viņš bija mamluks, kurš Ēģiptē ieradās jauns, nepilnu divdesmit gadu vecs.
Viņu nopirka Al-Ashraf Bersbay, tāpēc viņš palika viņa dienestā līdz pat viņa nāvei, un viņu atkal iegādājās sultāns Djaqmaq, kurš piešķīra viņam brīvību. Pēc tam Kaitbejs sāka ieņemt dažādus amatus, piemēram, sultāna Tamara Budas valdīšanas laikā viņš bija armijas vadītājs.
Kad sultāns tika gāzts no troņa, 1468. gadā Qaitbay tika iecelts par sultānu. Viņš bija viens no nozīmīgākajiem un ievērojamākajiem mamluku sultāniem, valdot aptuveni 29 gadus. Viņu uzskatīja par drosmīgu valdnieku, jo viņš centās sākt jaunu laikmetu ar osmaņiem, apmainoties ar vēstniecībām un dāvanām. Viņam patika ceļot un viņš veica ievērojamus ceļojumus.
Kaitbejam patika māksla un arhitektūra, tāpēc viņš valsts administratīvajā sistēmā izveidoja svarīgu amatu - ēku arhitekta amatu. Viņš uzcēla daudzas labdarības ēkas Mekā, Medīnā un Jeruzalemē. Ēģiptē ir aptuveni septiņdesmit ēku, kas atjaunotas, pateicoties viņa darbam, tostarp mošejas, medreses, publiskās strūklakas, mājas un militārās ēkas, piemēram, Aleksandrijas un Rozetes citadeles. Šīs citadelas tika uzceltas, lai aizsargātu Ēģiptes ziemeļus, galvenokārt no osmaņiem, kuru vara pieauga Vidusjūras reģionā.