Doğu Limanı'nın ucunda yer alan kuleli Qaitbey Kalesi kornişten bakıldığında bir tür oyuncak kale gibi görünse de, yakından bakıldığında heybetli bir yapıdır.
Kale 1480'lerde Sultan Kaytbey (1468-96) tarafından Pharos Deniz Feneri'nin yerine, harap binanın taşları kullanılarak inşa edilmiştir. Kale içinde, İskenderiye'nin en eski camisi olan küçük bir cami ile Roma ve Napolyon dönemlerinde yapılan deniz savaşları sonucunda yakınlarda batan gemilerden kalan kalıntıların sergilendiği bir Deniz Müzesi bulunmaktadır. Bunlar arasında şarap şişeleri ve Fransızlardan geri alınan astronomik aletler de bulunmaktadır.
L'Orient gemisi. Kale, 1882 yılındaki İngiliz bombardımanında caminin minaresinin havaya uçmasıyla ağır hasar görmüştür. Kale, kornişten geriye doğru uzanan yüksek konumundan İskenderiye'nin ve denizin muhteşem manzarasına sahiptir.
Kalenin şu anki şekli orijinal halinden tamamen farklıdır ve bu, 1882'de İngiliz egemenliğine karşı milliyetçi bir ayaklanma sırasında İngilizlerin İskenderiye'yi bombalaması sırasında ciddi hasar görmesinin bir sonucudur. 20. yüzyılın başlarında yeniden inşa edilmiştir.
Bu kaleyi inşa eden Kaytbay'ın tüm çabaları Osmanlıların 1512'de Mısır'ı fethetmesinden sonra boşa gitmiş ve kale İskenderiye limanından Korniş'e uzanan ince bir kara hattı üzerinde stratejik bir konumda kalmıştır.
Ancak uzak görüşlüydü çünkü binanın kendisi çok önemli değildi, ama en önemlisi konumun kendisiydi, bu nedenle Qaitbay, efsanevi Pharos Deniz Feneri'nin bulunduğu alana bakan bir kurumun varlığından yararlanmak için inşa edildi. Qaitbay kalesinin kurucusu, 1468 ile 1496 yılları arasında hüküm süren El Eşref Abou Anasr Saif El-Din Quitbay El Jersaky AL Zahiry adlı Çerkes sultanıydı. Mısır'a genç yaşta, yirmi yaşından daha az bir yaşta gelmiş bir Memlük'tü.
El-Eşref Bersbay tarafından satın alındı, bu yüzden o ölene kadar onun hizmetinde kaldı ve ona özgürlüğünü veren Sultan Djaqmaq tarafından tekrar satın alındı. Qaitbay daha sonra Sultan Tamar Budha'nın yönetimi sırasında ordunun başı gibi çeşitli görevlerde bulunmaya başladı.
Sultan tahttan indirildiğinde, 1468 yılında Kaytbay sultan olarak atandı. Yaklaşık 29 yıl boyunca hüküm süren en önemli ve önde gelen Memlük sultanlarından biriydi. Elçilik ve hediye alışverişi yoluyla Osmanlılarla yeni bir dönem başlatmaya çalıştığı için cesur bir hükümdar olarak kabul edildi. Seyahat etmeyi severdi ve önemli yolculuklar yaptı.
Sanat ve mimariyi seven Kaytbay, devletin idari sistemi içinde önemli bir pozisyon olan bina mimarlığı pozisyonunu oluşturdu. Mekke, Medine ve Kudüs'te çok sayıda hayırsever bina inşa etti. Mısır'da camiler, medreseler, çeşmeler, evler ve İskenderiye ve Rosetta kaleleri gibi askeri binalar da dahil olmak üzere onun çalışmaları sayesinde yenilenmiş yaklaşık yetmiş bina vardır. Bu kaleler, Kuzey Mısır'ı, özellikle Akdeniz'de gücü artan Osmanlılardan korumak için inşa edilmiştir.