Iako tvrđava Qaitbey sa tornjem koja se nalazi na vrhu istočne luke izgleda kao neka vrsta zamka od igračaka s korniša, izbliza je impozantna građevina.Tvrđavu je 1480-ih sagradio sultan Qaitbey (1468-96) na mjestu svjetionika Pharos, koristeći kamenje iz oronule zgrade. U sklopu kule nalazi se mala džamija – najstarija u Aleksandriji – i Pomorski muzej u kojem su izložene relikvije sa brodova potopljenih u blizini, rezultat rimskih i Napoleonovih morskih bitaka.To uključuje boce vina i astronomske instrumente preuzete od Francuza.brod L’Orient. Tvrđava je teško oštećena britanskim bombardovanjem 1882. godine kada je raznesena džamijska munara. Sa svog povišenog položaja, udaljenog od korniša, utvrda ima fantastičan pogled na Aleksandriju i more.Sadašnji oblik zamka je potpuno drugačiji od prvobitnog oblika, a to je rezultat teških oštećenja tokom britanskog bombardovanja Aleksandrije tokom nacionalističke pobune protiv britanske dominacije 1882. godine, nakon čega je ponovo izgrađen na prelazu iz 20. veka.Qaitbay koji je sagradio ovaj zamak, ali svi njegovi napori su bili uzaludni otkako su Osmanlije osvojile Egipat 1512. godine, a dvorac je ostao centriran na strateškoj lokaciji na tankoj liniji zemlje koja se proteže do luke Aleksandrije do Cornichea.Ali to je bilo dalekovidno jer sama zgrada nije bila mnogo bitna, ali najvažnija je sama lokacija, pa je Qaitbay izgrađen da bi imao koristi od postojanja institucije koja gleda na to mjesto - one na legendarni svjetionik Pharos.Osnivač tvrđave Qaitbay bio je čerkeski sultan po imenu Al Ashraf Abou Anasr Saif El-Din Quitbay El Jersaky AL Zahiry koji je vladao između 1468. i 1496. godine. On je bio mameluk koji je došao u Egipat mlad, sa nepunih dvadeset godina.Kupio ga je Al-Ashraf Bersbay, tako da je ostao u njegovoj službi sve dok nije umro, a ponovo ga je stekao sultan Djaqmaq, koji mu je dao slobodu. Qaitbay je tada počeo obnašati različite položaje, kao što je šef vojske za vrijeme vladavine sultana Tamar Budhe.Kada je sultan svrgnut, Qaitbay je postavljen za sultana 1468. godine. Bio je jedan od najvažnijih i najistaknutijih mamelučkih sultana, vladao je oko 29 godina. Smatran je hrabrim vladarom jer je pokušavao da započne novu eru sa Osmanlijama kroz razmjenu ambasada i poklona. Voleo je da putuje i mnogo je putovao.Qaitbay je volio umjetnost i arhitekturu, pa je stvorio važnu poziciju u administrativnom sistemu države; arhitekta zgrade. Izgradio je brojne dobrotvorne zgrade u Meki, Medini i Jerusalimu. U Egiptu postoji sedamdesetak zgrada koje su renovirane zahvaljujući njegovom radu, uključujući džamije, medrese, javne fontane, kuće i vojne zgrade kao što su citadela Aleksandrija i Rozeta. Ove citadele su izgrađene da zaštite sjeverni Egipat, uglavnom od Osmanlija, čija je moć rasla na Mediteranu.