Čeprav je trdnjava Qaitbey, ki stoji na vrhu vzhodnega pristanišča, s koridorja videti kot grad iz igrač, je od blizu impozantna zgradba.
Trdnjavo je v 80. letih 14. stoletja zgradil sultan Qaitbey (1468-96) na mestu svetilnika Pharos, pri čemer je uporabil kamenje iz propadajoče stavbe. V utrdbi sta majhna mošeja - najstarejša v Aleksandriji - in pomorski muzej, v katerem so razstavljeni ostanki ladij, potopljenih v bližini, ki so bile posledica rimskih in napoleonskih pomorskih bitk. Med njimi so tudi steklenice vina in astronomski instrumenti, pridobljeni od Francozov.
ladja L'Orient. Trdnjavo je močno poškodovalo britansko bombardiranje leta 1882, ko je bil minaret mošeje povsem odtrgan. Iz trdnjave, ki stoji na dvignjenem mestu, odmaknjenem od korita, se odpira čudovit razgled na Aleksandrijo in na morje.
Sedanja oblika trdnjave je povsem drugačna od prvotne, kar je posledica hudih poškodb med britanskim bombardiranjem Aleksandrije med nacionalističnim uporom proti britanski nadvladi leta 1882, po katerem je bila obnovljena na prelomu iz 19. v 20. stoletje.
Qaitbay, ki je gradil ta grad, vendar so bila vsa njegova prizadevanja zaman, saj so Osmani leta 1512 osvojili Egipt, grad pa je ostal Središče na strateški lokaciji na tanki črti kopnega, ki se razteza do aleksandrijskega pristanišča do Korniša
Toda bil je daljnoviden, saj sama stavba ni veliko pomembna, temveč je najpomembnejša sama lokacija, zato je Qaitbay zgradil, da bi izkoristil obstoj ustanove, ki se razprostira na mestu - legendarnega svetilnika Pharos. Ustanovitelj trdnjave Qaitbay je bil črkeški sultan z imenom Al Ashraf Abou Anasr Saif El-Din Quitbay El Jersaky AL Zahiry, ki je vladal med letoma 1468 in 1496. Bil je mameluk, ki je v Egipt prišel mlad, star manj kot dvajset let.
Kupil ga je Al-Ashraf Bersbay, zato je ostal v njegovi službi do njegove smrti, nato pa ga je ponovno kupil sultan Djaqmaq, ki mu je podelil svobodo. Qaitbay je nato začel opravljati različne funkcije, med drugim je bil vodja vojske v času vladavine sultana Tamarja Budha.
Ko je bil sultan strmoglavljen, je bil Qaitbay leta 1468 imenovan za sultana. Bil je eden najpomembnejših in najvidnejših mamilarskih sultanov, ki je vladal približno 29 let. Veljal je za pogumnega vladarja, saj je z izmenjavo veleposlaništev in daril skušal začeti novo obdobje z Osmani. Rad je potoval in opravil veliko potovanj.
Kajtbaj je imel rad umetnost in arhitekturo, zato je v upravnem sistemu države ustvaril pomemben položaj, in sicer položaj gradbenega arhitekta. V Meki, Medini in Jeruzalemu je zgradil številne dobrodelne stavbe. V Egiptu je približno sedemdeset stavb, ki so bile obnovljene po njegovi zaslugi, vključno z mošejami, medresami, javnimi vodnjaki, hišami in vojaškimi zgradbami, kot sta citadeli v Aleksandriji in Rosetti. Te citadele so bile zgrajene za zaščito severnega Egipta, predvsem pred Osmani, katerih moč je v Sredozemlju naraščala.