Walaupun Kubu Qaitbey berkubah yang terletak di hujung Pelabuhan Timur kelihatan seperti sejenis istana mainan dari corniche, dari dekat ia adalah sebuah bangunan yang mengagumkan.Kubu ini dibina pada tahun 1480-an oleh Sultan Qaitbey (1468-96) di tapak Rumah Api Pharos, menggunakan batu dari bangunan usang itu. Di dalam simpanan, terdapat sebuah masjid kecil - yang tertua di Alexandria - dan Muzium Tentera Laut yang mempamerkan peninggalan dari kapal yang tenggelam berdekatan, hasil pertempuran laut Rom dan Napoleon.Ini termasuk botol wain dan instrumen astronomi yang diambil dari Perancis.kapal L'Orient. Kubu itu telah rosak teruk oleh pengeboman British pada tahun 1882 apabila menara masjid diterbangkan bersih. Dari kedudukannya yang tinggi, terletak di belakang dari corniche, kubu ini mempunyai pemandangan hebat Alexandria dan ke laut.Bentuk istana semasa adalah berbeza sama sekali daripada bentuk asalnya, dan ini adalah akibat daripada kerosakan teruk semasa pengeboman British di Iskandariah semasa pemberontakan nasionalis menentang penguasaan British pada tahun 1882 selepas itu ia dibina semula sekitar pergantian abad ke-20.Qaitbay yang membina istana ini, tetapi segala usahanya sia-sia sejak Uthmaniyyah menakluki Mesir pada tahun 1512, dan istana itu kekal Berpusat di lokasi strategik di atas garisan nipis tanah yang membentang ke pelabuhan Alexandria ke CornicheTetapi ia berpandangan jauh kerana bangunan itu sendiri tidak begitu penting, tetapi yang paling penting ialah lokasi itu sendiri, jadi Qaitbay membina untuk mendapat manfaat daripada kewujudan sebuah institusi yang menghadap ke tapak itu—iaitu Rumah Api Pharos yang legenda.Pengasas kubu Qaitbay ialah sultan Circassian yang bernama Al Ashraf Abou Anasr Saif El-Din Quitbay El Jersaky AL Zahiry yang memerintah antara 1468 dan 1496. Beliau adalah seorang Mamluk yang datang ke Mesir muda, berumur kurang dari dua puluh tahun.Dia dibeli oleh Al-Ashraf Bersbay, maka dia kekal dalam perkhidmatannya sehingga dia mati dan diperoleh semula oleh Sultan Djaqmaq, yang memberinya kebebasan. Qaitbay kemudiannya mula memegang pelbagai jawatan, seperti ketua tentera semasa pemerintahan Sultan Tamar Budha.Apabila sultan digulingkan, Qaitbay dilantik sebagai sultan pada tahun 1468. Beliau adalah salah seorang sultan Mamluk yang paling penting dan terkemuka, memerintah selama kira-kira 29 tahun. Dia dianggap sebagai pemerintah yang berani kerana dia cuba memulakan era baru dengan Uthmaniyyah melalui pertukaran kedutaan dan hadiah. Dia suka mengembara dan melakukan perjalanan yang agak jauh.Qaitbay menyukai seni dan seni bina, jadi dia mencipta kedudukan penting dalam sistem pentadbiran negara; iaitu seorang arkitek bangunan. Beliau membina banyak bangunan kebajikan di Mekah, Madinah, dan Baitulmaqdis. Terdapat kira-kira tujuh puluh bangunan di Mesir yang telah diubah suai berkat kerjanya, termasuk masjid, madrasah, air pancut awam, rumah, dan bangunan tentera seperti benteng Alexandria dan Rosetta. Benteng-benteng ini dibina untuk melindungi utara Mesir, terutamanya dari Uthmaniyyah, yang kuasanya berkembang di Mediterranean.