Selv om det tårnformede Fort Qaitbey, der ligger på spidsen af den østlige havn, ligner en slags legetøjsslot fra cornichen, er det en imponerende bygning tæt på.
Fortet blev bygget i 1480'erne af sultan Qaitbey (1468-96) på det sted, hvor fyrtårnet Pharos lå, ved hjælp af sten fra den forfaldne bygning. I borgen er der en lille moské - den ældste i Alexandria - og et marinemuseum, der viser relikvier fra skibe, der er sunket i nærheden, og som er resultatet af romerske og napoleoniske søslag. Der er bl.a. vinflasker og astronomiske instrumenter, der blev hentet fra franskmændene.
skib L'Orient. Fortet blev alvorligt beskadiget af det britiske bombardement i 1882, da moskéens minaret blev sprængt helt væk. Fra sin højtliggende beliggenhed, der ligger tilbagetrukket fra cornichen, har fortet en fantastisk udsigt over Alexandria og ud over havet.
Kastellets nuværende form er helt anderledes end dets oprindelige form, og dette var resultatet af alvorlige skader under det britiske bombardement af Alexandria under et nationalistisk oprør mod britisk dominans i 1882, hvorefter det er genopbygget omkring århundredeskiftet.
Qaitbay, der byggede dette slot, men alle dets bestræbelser har været forgæves, da osmannerne erobrede Egypten i 1512, og slottet forblev Centreret på en strategisk beliggenhed på en tynd linje af land, der strækker sig til havnen i Alexandria til Corniche
Men det var fremsynet, fordi bygningen i sig selv ikke var vigtig meget, men det vigtigste er selve placeringen, så Qaitbay byggede for at drage fordel af eksistensen af en institution med udsigt over stedet - det legendariske Pharos Fyrtårn. Grundlæggeren af Qaitbay-fortet var den tyrkiske sultan Al Ashraf Abou Anasr Saif El-Din Quitbay El Jersaky AL Zahiry, der regerede mellem 1468 og 1496. Han var en mamluk, der kom til Egypten som ung, mindre end 20 år gammel.
Han blev købt af Al-Ashraf Bersbay, så han forblev i hans tjeneste, indtil han døde og blev købt igen af sultan Djaqmaq, som gav ham sin frihed. Qaitbay begyndte derefter at beklæde forskellige stillinger, f.eks. som leder af hæren under sultan Tamar Budhas styre.
Da sultanen blev detroniseret, blev Qaitbay udnævnt til sultan i 1468. Han var en af de vigtigste og mest fremtrædende mamluk-sultaner og regerede i ca. 29 år. Han blev anset for at være en modig hersker, da han forsøgte at starte en ny æra med osmannerne gennem udveksling af ambassader og gaver. Han kunne lide at rejse og foretog betydelige rejser.
Qaitbay kunne lide kunst og arkitektur, så han skabte en vigtig stilling i statens administrative system, nemlig den som bygningsarkitekt. Han byggede adskillige velgørenhedsbygninger i Mekka, Medina og Jerusalem. Der er omkring halvfjerds bygninger i Egypten, der er blevet renoveret takket være hans arbejde, herunder moskeer, madrasas, offentlige springvand, huse og militærbygninger som f.eks. citadellerne i Alexandria og Rosetta. Disse citadeller blev bygget for at beskytte det nordlige Egypten, hovedsagelig mod osmannerne, hvis magt voksede i Middelhavsområdet.