Kayıtbay Kalesi, 1404 yılında İskenderiye Feneri'nin olduğu Faros Adası'na yapıldı. Daha sonra %90'nı 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.