Iako tvrđava Qaitbey s tornjevima, smještena na vrhu istočne luke, s rive izgleda kao neka vrsta dvorca igračke, izbliza je to impozantna građevina.Tvrđavu je 1480-ih sagradio sultan Qaitbey (1468-96) na mjestu svjetionika Pharos, koristeći kamenje iz oronule zgrade. Unutar utvrde nalazi se mala džamija – najstarija u Aleksandriji – i Pomorski muzej koji prikazuje relikvije s brodova potopljenih u blizini, rezultat rimskih i napoleonskih bitaka na moru.To uključuje boce vina i astronomske instrumente preuzete od Francuza.brod L’Orient. Tvrđava je teško oštećena britanskim bombardiranjem 1882. godine kada je minaret džamije potpuno raznesen. Sa svog uzdignutog položaja, odmaknutog od korniše, utvrda ima fantastičan pogled na Aleksandriju i more.Trenutni oblik dvorca potpuno je drugačiji od njegovog izvornog oblika, a to je rezultat teških oštećenja tijekom britanskog bombardiranja Aleksandrije tijekom nacionalističke pobune protiv britanske dominacije 1882. nakon čega je ponovno izgrađen na prijelazu u 20. stoljeće.Qaitbaya koji je izgradio ovaj dvorac, ali svi su njegovi napori bili uzaludni otkad su Osmanlije osvojili Egipat 1512., a dvorac je ostao u središtu na strateškom mjestu na tankoj liniji zemlje koja se proteže od luke Aleksandrije do CornicheaAli to je bilo dalekovidno jer sama zgrada nije bila mnogo bitna, već je najvažnija sama lokacija, pa je Qaitbay izgradio kako bi iskoristio postojanje institucije koja gleda na to mjesto - onu 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. Bio je Mamluk koji je u Egipat došao mlad, s manje od dvadeset godina.Kupio ga je Al-Ashraf Bersbay, pa je ostao u njegovoj službi sve dok nije umro i ponovno ga je preuzeo sultan Djaqmaq, koji mu je dao slobodu. Qaitbay je tada počeo obnašati različite položaje, poput šefa vojske za vrijeme vladavine sultana Tamara Budhe.Kada je sultan svrgnut s prijestolja, Qaitbay je imenovan sultanom 1468. godine. Bio je jedan od najvažnijih i najistaknutijih mamelučkih sultana, vladajući oko 29 godina. Smatrali su ga hrabrim vladarom jer je razmjenom poslanstava i darova pokušao započeti novo doba s Osmanlijama. Volio je putovati i napravio je znatna putovanja.Qaitbay je volio umjetnost i arhitekturu, pa je stvorio važan položaj u administrativnom sustavu države; onaj arhitekta zgrade. Sagradio je brojne dobrotvorne objekte u Mekki, Medini i Jerusalemu. U Egiptu postoji sedamdesetak zgrada koje su obnovljene zahvaljujući njegovom radu, uključujući džamije, medrese, javne fontane, kuće i vojne građevine poput citadela u Aleksandriji i Rosetti. Ove su citadele izgrađene kako bi zaštitile sjeverni Egipat, uglavnom od Osmanlija, čija je moć rasla na Sredozemlju.