Kuigi idasadama tipus asuv torniga Fort Qaitbey näeb corniche'i pealt välja nagu mingi mängulinnus, on see lähedalt vaadates imposantne hoone.
Fort ehitati 1480. aastatel sultan Qaitbey (1468-96) poolt Pharose tuletorni kohale, kasutades selle lagunenud hoone kive. Linnuse sees on väike mošee - Aleksandria vanim - ja meremuuseum, kus eksponeeritakse läheduses uppunud laevade säilmed, mis on pärit Rooma ja Napoleoni aegsetest merelahingutest. Nende hulgas on ka veinipudeleid ja prantslaste käest leitud astronoomilisi instrumente.
laev L'Orient. Briti pommitamisel 1882. aastal sai linnus rängalt kahjustada, kui mošee minarett lõhuti puhtalt maha. Oma kõrgel asukohta, mis asub corniche'ist tagasi, avaneb linnusest fantastiline vaade Aleksandriale ja merele.
Lossi praegune kuju erineb täielikult selle algsest vormist ja see oli tingitud Briti pommitamise ajal Aleksandria tõsistest kahjustustest 1882. aastal toimunud rahvuslaste ülestõusu ajal Briti ülemvõimu vastu, mille järel see 20. sajandi vahetusel ümber ehitati.
Qaitbay, kes ehitas selle lossi, kuid kõik tema jõupingutused on olnud asjatu, sest Osmanid vallutasid Egiptuse 1512. aastal ja loss jäi Keskendunud strateegilises asukohas õhukese maa-ala, mis ulatub Alexandria sadamasse Corniche'ile
Aga see oli kaugeleulatuv, sest hoone ise ei ole oluline palju, kuid kõige tähtsam on asukoht ise, nii Qaitbay ehitatud kasu olemasolu institutsiooni vaatega kohas-, et legendaarne Pharos Lighthouse. Qaitbay linnuse rajaja oli tšerkessi sultan nimega Al Ashraf Abou Anasr Saif El-Din Quitbay El Jersaky AL Zahiry, kes valitses aastatel 1468-1496. Ta oli mamluk, kes tuli Egiptusesse noorena, alla kahekümne aasta vanusena.
Al-Ashraf Bersbay ostis ta ära, nii et ta jäi tema teenistusse kuni tema surmani ja omandas uuesti sultan Djaqmaq, kes andis talle vabaduse. Seejärel hakkas Qaitbay täitma erinevaid ametikohti, näiteks oli ta sultan Tamar Budha valitsemise ajal sõjaväeülem.
Kui sultan kukutati, määrati Qaitbay 1468. aastal sultaniks. Ta oli üks tähtsamaid ja silmapaistvamaid mamelukkide sultane, kes valitses umbes 29 aastat. Teda peeti vapraks valitsejaks, sest ta püüdis saatkondade ja kingituste vahetamise kaudu alustada uut ajastut koos osmanitega. Talle meeldis reisida ja ta tegi märkimisväärseid reise.
Qaitbayle meeldisid kunst ja arhitektuur, mistõttu ta lõi riigi haldussüsteemi hulgas olulise ametikoha - ehitusarhitekti ametikoha. Ta ehitas arvukalt heategevuslikke hooneid Mekasse, Mediinasse ja Jeruusalemma. Tänu tema tööle on Egiptuses renoveeritud umbes seitsekümmend hoonet, sealhulgas mošeed, madrasseed, avalikud purskkaevud, majad ja militaarhooned, nagu Aleksandria ja Rosetta tsitadellid. Need tsitadellid ehitati, et kaitsta Põhja-Egiptust peamiselt osmanite eest, kelle võim Vahemere piirkonnas kasvas.