Þrátt fyrir að virki Qaitbey, sem staðsett er á oddinum á Austurhöfninni, líti út eins og einhvers konar leikfangakastali frá horninu, er það í návígi glæsileg bygging.Virkið var byggt á 1480 af Sultan Qaitbey (1468-96) á staðnum þar sem Pharos vitann var með steinum úr niðurníddu byggingunni. Innan varðstöðvarinnar er lítil moska - sú elsta í Alexandríu - og sjóhersafn sem sýnir minjar frá skipum sem sökkt var í nágrenninu, afleiðing af sjóbardögum Rómverja og Napóleons.Þar á meðal eru vínflöskur og stjarnfræðileg hljóðfæri sem eru sótt frá Frökkum.skipi L'Orient. Virkið skemmdist mikið eftir sprengjuárás Breta árið 1882 þegar minareta moskunnar var sprengd af. Frá upphækkuðu stöðu sinni, aftur fyrir hornið, hefur virkið frábært útsýni yfir Alexandríu og út á sjó.Núverandi lögun kastalans er allt frábrugðin upprunalegu formi hans og þetta var afleiðing af miklum skemmdum í sprengjuárás Breta á Alexandríu í þjóðernisuppreisn gegn yfirráðum Breta árið 1882 eftir að hann var endurbyggður um aldamótin 20.Qaitbay sem byggði þennan kastala, en öll viðleitni hans hefur verið tilgangslaus síðan Ottómana hertóku Egyptaland árið 1512, og kastalinn var áfram miðsvæðis á stefnumótandi stað á þunnri línu lands sem teygir sig til hafnar í Alexandríu til CornicheEn það var framsýnt vegna þess að byggingin sjálf skipti ekki miklu máli, en það mikilvægasta er staðsetningin sjálf, svo Qaitbay byggði til að njóta góðs af tilvist stofnunar með útsýni yfir staðinn - stofnunar hins goðsagnakennda Pharos vita.Stofnandi Qaitbay-virkisins var Sirkassískur sultan kallaður Al Ashraf Abou Anasr Saif El-Din Quitbay El Jersaky AL Zahiry sem ríkti á árunum 1468 til 1496. Hann var Mamlúkar sem kom til Egyptalands ungur, innan við tuttugu ára gamall.Hann var keyptur af Al-Ashraf Bersbay, svo hann var í þjónustu hans þar til hann lést og var aftur keyptur af Sultan Djaqmaq, sem veitti honum frelsi. Qaitbay fór þá að gegna ýmsum stöðum, svo sem yfirmaður hersins á valdatíma Sultan Tamar Budha.Þegar sultaninn var tekinn af stóli var Qaitbay útnefndur sultan árið 1468. Hann var einn mikilvægasti og áberandi mamlúkarinn og ríkti í um 29 ár. Hann var talinn hugrakkur stjórnandi þegar hann reyndi að hefja nýtt tímabil með Ottómönum með því að skiptast á sendiráðum og gjöfum. Hann hafði gaman af að ferðast og ferðaðist töluvert.Qaitbay hafði gaman af list og arkitektúr, svo hann skapaði sér mikilvæga stöðu meðal stjórnkerfis ríkisins; sem byggingararkitekts. Hann byggði fjölda góðgerðarbygginga í Mekka, Medínu og Jerúsalem. Það eru um sjötíu byggingar í Egyptalandi sem hafa verið endurnýjaðar þökk sé verkum hans, þar á meðal moskur, madrasas, opinberar uppsprettur, hús og herbyggingar eins og borgarvirkin í Alexandríu og Rosetta. Þessar borgir voru reistar til að vernda norðurhluta Egyptalands, aðallega fyrir Ottómönum, en völd þeirra fóru vaxandi í Miðjarðarhafinu.