Mặc dù Pháo đài Qaitbey có tháp canh nằm ở mũi Cảng phía Đông trông giống như một loại lâu đài đồ chơi nào đó từ đường đắp, nhưng khi nhìn gần, nó là một tòa nhà hùng vĩ.Pháo đài được xây dựng vào những năm 1480 bởi Sultan Qaitbey (1468-96) trên địa điểm của Ngọn hải đăng Pharos, sử dụng đá từ tòa nhà đổ nát. Bên trong pháo đài, có một nhà thờ Hồi giáo nhỏ - lâu đời nhất ở Alexandria - và một Bảo tàng Hải quân trưng bày các di vật từ những con tàu bị đánh chìm gần đó, kết quả của các trận chiến trên biển của La Mã và Napoléon.Chúng bao gồm những chai rượu vang và dụng cụ thiên văn được lấy từ người Pháp.tàu L’Orient. Pháo đài đã bị hư hại nặng nề bởi cuộc oanh tạc của Anh vào năm 1882 khi ngọn tháp của nhà thờ Hồi giáo bị thổi bay. Từ vị trí trên cao của nó, lùi lại từ con đường đắp, pháo đài có tầm nhìn tuyệt vời ra Alexandria và ra biển.Hình dạng hiện tại của lâu đài hoàn toàn khác so với hình dạng ban đầu của nó và đây là kết quả của thiệt hại nghiêm trọng trong vụ đánh bom Alexandria của Anh trong cuộc nổi dậy của những người theo chủ nghĩa dân tộc chống lại sự thống trị của Anh vào năm 1882 sau đó nó được xây dựng lại vào khoảng đầu thế kỷ 20.Qaitbay là người đã xây dựng lâu đài này, nhưng mọi nỗ lực của họ đều vô ích kể từ khi Ottoman chinh phục Ai Cập vào năm 1512, và lâu đài vẫn nằm ở vị trí trung tâm trên một dải đất mỏng kéo dài đến cảng Alexandria đến CornicheNhưng nó có tầm nhìn xa vì bản thân tòa nhà không quan trọng lắm, mà quan trọng nhất là chính vị trí, vì vậy Qaitbay được xây dựng để hưởng lợi từ sự tồn tại của một cơ sở nhìn ra địa điểm đó—đó là Ngọn hải đăng Pharos huyền thoại.Người sáng lập pháo đài Qaitbay là sultan Circassian tên là Al Ashraf Abou Anasr Saif El-Din Quitbay El Jersaky AL Zahiry, người trị vì từ năm 1468 đến 1496. Ông là một người Mamluk đến Ai Cập khi còn trẻ, chưa đầy hai mươi tuổi.Anh ta được Al-Ashraf Bersbay mua lại, vì vậy anh ta vẫn phục vụ cho đến khi chết và được mua lại bởi Sultan Djaqmaq, người đã trao cho anh ta sự tự do. Qaitbay sau đó bắt đầu nắm giữ nhiều chức vụ khác nhau, chẳng hạn như người đứng đầu quân đội dưới thời trị vì của Quốc vương Tamar Budha.Khi sultan bị truất ngôi, Qaitbay được phong làm sultan vào năm 1468. Ông là một trong những sultan Mamluk quan trọng và nổi bật nhất, cai trị trong khoảng 29 năm. Ông được coi là một nhà cai trị dũng cảm khi cố gắng bắt đầu một kỷ nguyên mới với người Ottoman thông qua việc trao đổi các đại sứ quán và quà tặng. Anh ấy thích đi du lịch và thực hiện những chuyến đi đáng kể.Qaitbay thích nghệ thuật và kiến trúc nên ông đã tạo được một vị trí quan trọng trong hệ thống hành chính của bang; của một kiến trúc sư xây dựng. Ông đã xây dựng nhiều tòa nhà từ thiện ở Mecca, Medina và Jerusalem. Có khoảng 70 tòa nhà ở Ai Cập đã được cải tạo nhờ công của ông, bao gồm nhà thờ Hồi giáo, trường trung học, đài phun nước công cộng, nhà ở và các tòa nhà quân sự như thành cổ Alexandria và Rosetta. Những tòa thành này được xây dựng để bảo vệ miền bắc Ai Cập, chủ yếu là khỏi quân Ottoman, những kẻ có quyền lực đang gia tăng ở Địa Trung Hải.