Kahit na ang turreted Fort Qaitbey na matatagpuan sa dulo ng Eastern Harbor ay mukhang isang uri ng laruang kastilyo mula sa corniche, sa malapitan ito ay isang kahanga-hangang gusali.Ang kuta ay itinayo noong 1480s ni Sultan Qaitbey (1468-96) sa lugar ng Pharos Lighthouse, gamit ang mga bato mula sa sira-sirang gusali. Sa loob ng keep, mayroong isang maliit na mosque - ang pinakamatanda sa Alexandria - at isang Naval Museum na nagpapakita ng mga relics mula sa mga barkong lumubog sa malapit, ang resulta ng Roman at Napoleonic na labanan sa dagat.Kabilang dito ang mga bote ng alak at mga instrumentong pang-astronomiya na nakuha mula sa Pranses.barko L'Orient. Ang kuta ay napinsala nang husto ng pambobomba ng Britanya noong 1882 nang ang minaret ng mosque ay tinatangay ng hangin. Mula sa mataas na posisyon nito, pabalik mula sa corniche, ang kuta ay may magagandang tanawin ng Alexandria at palabas sa dagat.Ang kasalukuyang hugis ng kastilyo ay ganap na naiiba mula sa orihinal nitong anyo, at ito ang resulta ng matinding pinsala sa panahon ng pambobomba ng Britanya sa Alexandria sa panahon ng isang nasyonalistang pag-aalsa laban sa pangingibabaw ng Britanya noong 1882 pagkatapos na ito ay itinayong muli sa pagliko ng ika-20 siglo.Qaitbay na nagtayo ng kastilyong ito, ngunit ang lahat ng pagsisikap nito ay naging walang saysay mula noong sinakop ng mga Ottoman ang Ehipto noong 1512, at ang kastilyo ay nanatiling Nakasentro sa isang estratehikong lokasyon sa isang manipis na linya ng lupa na umaabot sa daungan ng Alexandria hanggang sa CornicheNgunit ito ay malayo sa paningin dahil ang gusali mismo ay hindi gaanong mahalaga, ngunit ang pinakamahalaga ay ang lokasyon mismo, kaya ang Qaitbay ay nagtayo upang makinabang mula sa pagkakaroon ng isang institusyong tinatanaw ang site—na ang maalamat na Pharos Lighthouse.Ang nagtatag ng kuta ng Qaitbay ay ang Circassian sultan na tinatawag na Al Ashraf Abou Anasr Saif El-Din Quitbay El Jersaky AL Zahiry na namuno sa pagitan ng 1468 at 1496. Siya ay isang Mamluk na dumating sa Egypt na bata pa, wala pang dalawampung taong gulang.Siya ay binili ni Al-Ashraf Bersbay, kaya't siya ay nanatili sa kanyang paglilingkod hanggang sa siya ay namatay at muling nakuha ni Sultan Djaqmaq, na siyang nagbigay sa kanya ng kanyang kalayaan. Si Qaitbay ay nagsimulang humawak ng iba't ibang posisyon, tulad ng pinuno ng hukbo sa panahon ng pamumuno ni Sultan Tamar Budha.Nang mapatalsik sa trono ang sultan, si Qaitbay ay hinirang na sultan noong taong 1468. Isa siya sa pinakamahalaga at kilalang sultan ng Mamluk, na namuno sa loob ng mga 29 na taon. Siya ay itinuturing na isang matapang na pinuno habang sinubukan niyang magsimula ng isang bagong panahon kasama ang mga Ottoman sa pamamagitan ng pagpapalitan ng mga embahada at mga regalo. Mahilig siyang maglakbay at gumawa ng maraming paglalakbay.Nagustuhan ni Qaitbay ang sining at arkitektura, kaya lumikha siya ng isang mahalagang posisyon sa sistema ng administratibo ng estado; ng isang arkitekto ng gusali. Nagtayo siya ng maraming gusaling pangkawanggawa sa Mecca, Medina, at Jerusalem. Mayroong humigit-kumulang pitumpung gusali sa Egypt na na-renovate salamat sa kanyang trabaho, kabilang ang mga mosque, madrasa, pampublikong fountain, bahay, at mga gusali ng militar tulad ng mga kuta ng Alexandria at Rosetta. Ang mga citadel na ito ay itinayo upang protektahan ang hilagang Egypt, pangunahin mula sa mga Ottoman, na ang kapangyarihan ay lumalaki sa Mediterranean.