Aj keď vežovitá pevnosť Fort Qaitbey, ktorá sa nachádza na špičke východného prístavu, vyzerá z korza ako nejaký hračkársky hrad, zblízka je to impozantná stavba.
Pevnosť dal postaviť sultán Qaitbey (1468-96) v 80. rokoch 14. storočia na mieste majáka Pharos, pričom použil kamene zo schátranej budovy. V pevnosti sa nachádza malá mešita - najstaršia v Alexandrii - a námorné múzeum, v ktorom sú vystavené pamiatky z lodí potopených v okolí, ktoré sú výsledkom rímskych a napoleonských námorných bitiek. Medzi nimi sú aj fľaše vína a astronomické prístroje získané od Francúzov.
loď L'Orient. Pevnosť bola vážne poškodená britským bombardovaním v roku 1882, keď bol úplne odstrelený minaret mešity. Zo svojej vyvýšenej polohy, ktorá je odsadená od korza, má pevnosť fantastický výhľad na Alexandriu a na more.
Súčasná podoba pevnosti je úplne odlišná od jej pôvodnej podoby, a to v dôsledku jej vážneho poškodenia počas britského bombardovania Alexandrie počas nacionalistického povstania proti britskej nadvláde v roku 1882, po ktorom je na prelome 19. a 20. storočia obnovená.
Qaitbay, ktorý tento hrad postavil, ale všetky jeho snahy boli márne, pretože Osmani dobyli Egypt v roku 1512 a hrad zostal Sústredený na strategickom mieste na tenkej línii pevniny tiahnucej sa k alexandrijskému prístavu až po Corniche
Bol však prezieravý, pretože samotná stavba nebola veľmi dôležitá, ale najdôležitejšia je samotná poloha, a tak Qaitbay postavil, aby využil existenciu inštitúcie s výhľadom na miesto - na legendárny maják Pharos. Zakladateľom pevnosti Qaitbay bol čerkeský sultán menom Al Ashraf Abou Anasr Saif El-Din Quitbay El Jersaky AL Zahiry, ktorý vládol v rokoch 1468 až 1496. Bol to mamlúk, ktorý prišiel do Egypta mladý, mal necelých dvadsať rokov.
Kúpil ho Al-Ashraf Bersbay, takže zostal v jeho službách až do jeho smrti a opäť ho získal sultán Djaqmaq, ktorý mu udelil slobodu. Qaitbay potom začal zastávať rôzne funkcie, napríklad bol veliteľom armády počas vlády sultána Tamara Budha.
Keď bol sultán zvrhnutý, Qaitbay bol v roku 1468 vymenovaný za sultána. Bol jedným z najdôležitejších a najvýznamnejších mamlúckych sultánov, vládol približne 29 rokov. Bol považovaný za odvážneho vládcu, pretože sa snažil začať novú éru s Osmanmi prostredníctvom výmeny veľvyslanectiev a darov. Rád cestoval a podnikal značné cesty.
Qaitbay mal rád umenie a architektúru, preto vytvoril dôležitú pozíciu medzi administratívnym systémom štátu; pozíciu architekta budov. Postavil množstvo charitatívnych budov v Mekke, Medine a Jeruzaleme. V Egypte sa nachádza približne sedemdesiat budov, ktoré boli zrekonštruované vďaka jeho práci, vrátane mešít, medres, verejných fontán, domov a vojenských budov, ako sú citadely v Alexandrii a Rosette. Tieto citadely boli postavené na ochranu severného Egypta, najmä pred Osmanmi, ktorých moc v Stredomorí rástla.
