Kayıtbay Kalesi, 1404[kaynak belirtilmeli] yılında İskenderiye Feneri'nin olduğu Faros Adası'na yapıldı. Daha sonra %90'ı yıkılmış olan kalenin 1984 yılında restorasyonu yapıldı. Kalenin yapılışında İskenderiye Feneri'nin yıkıldıktan sonra kalan sağlam parçaları kullanılmıştır.