Přestože věžovitá pevnost Fort Qaitbey na špičce východního přístavu vypadá z nábřeží jako nějaký hrad na hraní, zblízka je to impozantní stavba.
Pevnost nechal v 80. letech 14. století postavit sultán Qaitbey (1468-96) na místě majáku Pharos, přičemž použil kameny ze zchátralé budovy. Uvnitř pevnosti se nachází malá mešita - nejstarší v Alexandrii - a Námořní muzeum vystavující relikvie z lodí potopených v okolí, které jsou výsledkem římských a napoleonských námořních bitev. Patří mezi ně i láhve vína a astronomické přístroje získané od Francouzů.
loď L'Orient. Pevnost byla těžce poškozena britským bombardováním v roce 1882, kdy byl zcela odstřelen minaret mešity. Ze své vyvýšené polohy, odsazené od nábřeží, má pevnost fantastický výhled na Alexandrii a na moře.
Současná podoba pevnosti je zcela odlišná od její původní podoby, a to v důsledku jejího vážného poškození během britského bombardování Alexandrie během nacionalistického povstání proti britské nadvládě v roce 1882, po němž je na přelomu 19. a 20. století přestavěna.
Qaitbay, který tento hrad vybudoval, ale veškeré jeho úsilí bylo marné, protože Osmané dobyli Egypt v roce 1512, a hrad zůstal Soustředil se na strategickém místě na tenké linii pevniny táhnoucí se k alexandrijskému přístavu na Corniche
Byl však prozíravý, protože samotná stavba nebyla příliš důležitá, ale nejdůležitější je samotná poloha, a tak Qaitbay postavil, aby využil existence instituce s výhledem na místo - na legendární maják Pharos. Zakladatelem pevnosti Qaitbay byl čerkeský sultán jménem Al Ashraf Abou Anasr Saif El-Din Quitbay El Jersaky AL Zahiry, který vládl v letech 1468-1496. Byl to mamlúk, který přišel do Egypta mladý, bylo mu necelých dvacet let.
Koupil si ho Al-Ašraf Bersbáj, takže zůstal v jeho službách až do jeho smrti a znovu ho získal sultán Džakmak, který mu udělil svobodu. Qaitbay poté začal zastávat různé funkce, například byl velitelem armády za vlády sultána Tamara Budha.
Když byl sultán svržen, byl Qaitbay v roce 1468 jmenován sultánem. Byl jedním z nejdůležitějších a nejvýznamnějších mamlúckých sultánů, vládl přibližně 29 let. Byl považován za odvážného vládce, protože se snažil zahájit novou éru s Osmanskou říší prostřednictvím výměny vyslanectví a darů. Rád cestoval a podnikal značné cesty.
Qaitbay měl rád umění a architekturu, a proto vytvořil důležitou pozici mezi správními orgány státu; pozici stavebního architekta. Postavil řadu charitativních budov v Mekce, Medíně a Jeruzalémě. Jeho zásluhou bylo v Egyptě zrekonstruováno asi sedmdesát budov, včetně mešit, medres, veřejných fontán, domů a vojenských staveb, jako jsou citadely v Alexandrii a Rosettě. Tyto citadely byly postaveny na ochranu severního Egypta, především před Osmanskou říší, jejíž moc ve Středomoří rostla.