Meskipun Benteng Qaitbey yang terletak di ujung Pelabuhan Timur terlihat seperti semacam kastil mainan dari corniche, namun dari dekat, benteng ini merupakan bangunan yang mengesankan.
Benteng ini dibangun pada tahun 1480-an oleh Sultan Qaitbey (1468-96) di lokasi Mercusuar Pharos, menggunakan batu-batu dari bangunan bobrok. Di dalam benteng, terdapat sebuah masjid kecil - yang tertua di Alexandria - dan Museum Angkatan Laut yang memamerkan peninggalan dari kapal-kapal yang tenggelam di dekatnya, hasil dari pertempuran laut Romawi dan Napoleon. Termasuk botol-botol anggur dan instrumen astronomi yang diambil dari Prancis.
kapal L'Orient. Benteng ini rusak parah akibat pengeboman Inggris pada tahun 1882 ketika menara masjid hancur lebur. Dari posisinya yang tinggi, yang terletak di belakang corniche, benteng ini memiliki pemandangan Alexandria dan laut yang fantastis.
Bentuk benteng saat ini benar-benar berbeda dari bentuk aslinya, dan ini adalah hasil dari kerusakan parah selama pengeboman Inggris di Alexandria selama pemberontakan nasionalis melawan dominasi Inggris pada tahun 1882 setelah itu dibangun kembali sekitar pergantian abad ke-20.
Qaitbay yang membangun kastil ini, namun semua usahanya sia-sia sejak Ottoman menaklukkan Mesir pada tahun 1512, dan kastil ini tetap berpusat di lokasi yang strategis pada garis tipis tanah yang membentang ke pelabuhan Alexandria ke Corniche
Namun hal itu berpandangan jauh ke depan karena bangunan itu sendiri tidak terlalu penting, tetapi yang paling penting adalah lokasi itu sendiri, sehingga Qaitbay dibangun untuk mendapatkan keuntungan dari keberadaan sebuah institusi yang menghadap ke lokasi tersebut-yaitu Mercusuar Pharos yang legendaris. Pendiri benteng Qaitbay adalah sultan Circassian yang bernama Al Ashraf Abou Anasr Saif El-Din Quitbay El Jersaky AL Zahiry yang memerintah antara tahun 1468 dan 1496. Dia adalah seorang Mamluk yang datang ke Mesir dalam usia muda, kurang dari dua puluh tahun.
Dia dibeli oleh Al-Ashraf Bersbay, jadi dia tetap dalam pelayanannya sampai dia meninggal dan diperoleh lagi oleh Sultan Djaqmaq, yang memberinya kebebasan. Qaitbay kemudian mulai memegang berbagai posisi, seperti kepala tentara selama pemerintahan Sultan Tamar Budha.
Ketika sultan dilengserkan, Qaitbay diangkat menjadi sultan pada tahun 1468. Dia adalah salah satu sultan Mamluk yang paling penting dan terkemuka, memerintah selama sekitar 29 tahun. Dia dianggap sebagai penguasa yang berani karena dia mencoba memulai era baru dengan Ottoman melalui pertukaran kedutaan dan hadiah. Dia suka bepergian dan melakukan banyak perjalanan.
Qaitbay menyukai seni dan arsitektur, sehingga ia menciptakan posisi penting di antara sistem administrasi negara; yaitu arsitek bangunan. Dia membangun banyak bangunan amal di Mekah, Madinah, dan Yerusalem. Ada sekitar tujuh puluh bangunan di Mesir yang telah direnovasi berkat karyanya, termasuk masjid, madrasah, air mancur umum, rumah-rumah, dan bangunan militer seperti benteng Alexandria dan Rosetta. Benteng-benteng ini dibangun untuk melindungi Mesir utara, terutama dari Ottoman, yang kekuatannya tumbuh di Mediterania.