हालाँकि पूर्वी हार्बर की नोक पर स्थित बुर्जयुक्त किला क़ैतबे कॉर्निश से किसी प्रकार के खिलौने के महल जैसा दिखता है, लेकिन पास से यह एक भव्य इमारत है।किले का निर्माण 1480 के दशक में सुल्तान क़ैतबे (1468-96) द्वारा फ़ारोस लाइटहाउस की साइट पर, जीर्ण-शीर्ण इमारत के पत्थरों का उपयोग करके किया गया था। रख-रखाव के भीतर, एक छोटी मस्जिद है - अलेक्जेंड्रिया में सबसे पुरानी - और एक नौसेना संग्रहालय है जो पास में डूबे हुए जहाजों के अवशेष प्रदर्शित करता है, जो रोमन और नेपोलियन के समुद्री युद्धों का परिणाम है।इनमें फ्रांसीसियों से प्राप्त शराब की बोतलें और खगोलीय उपकरण शामिल हैं।जहाज़ एल'ओरिएंट. 1882 में ब्रिटिश बमबारी से किला बुरी तरह क्षतिग्रस्त हो गया था जब मस्जिद की मीनार को उड़ा दिया गया था। अपनी ऊंची स्थिति से, कॉर्निश से पीछे की ओर, किले से अलेक्जेंड्रिया और समुद्र के शानदार दृश्य दिखाई देते हैं।महल का वर्तमान आकार इसके मूल स्वरूप से पूरी तरह से अलग है, और यह 1882 में ब्रिटिश प्रभुत्व के खिलाफ एक राष्ट्रवादी विद्रोह के दौरान अलेक्जेंड्रिया पर ब्रिटिश बमबारी के दौरान गंभीर क्षति का परिणाम था, जिसके बाद 20 वीं शताब्दी के अंत में इसका पुनर्निर्माण किया गया।क़ैतबे ने इस महल का निर्माण किया था, लेकिन 1512 में ओटोमन्स द्वारा मिस्र पर विजय प्राप्त करने के बाद से इसके सभी प्रयास निरर्थक रहे हैं, और महल अलेक्जेंड्रिया के बंदरगाह से कॉर्निश तक फैली भूमि की एक पतली रेखा पर एक रणनीतिक स्थान पर केंद्रित रहा।लेकिन यह दूरदर्शी था क्योंकि इमारत अपने आप में ज्यादा महत्वपूर्ण नहीं थी, लेकिन सबसे महत्वपूर्ण स्थान ही है, इसलिए क़ैतबे ने साइट पर एक संस्था के अस्तित्व से लाभ उठाने के लिए निर्माण किया - जो कि प्रसिद्ध फ़ारोस लाइटहाउस की थी।क़ैतबे किले का संस्थापक अल अशरफ अबू अनासर सैफ अल-दीन क्विटबे एल जेरसाकी एएल ज़हीरी नामक सर्कसियन सुल्तान था, जिसने 1468 और 1496 के बीच शासन किया था। वह एक मामलुक था जो बीस साल से भी कम उम्र में मिस्र आया था।उसे अल-अशरफ बेर्सबे ने खरीद लिया था, इसलिए वह अपनी मृत्यु तक उसकी सेवा में रहा और सुल्तान जकामक ने उसे फिर से हासिल कर लिया, जिसने उसे अपनी आजादी दे दी। इसके बाद क़ैतबे ने सुल्तान तमर बुद्ध के शासन के दौरान सेना के प्रमुख जैसे विभिन्न पदों पर काम करना शुरू कर दिया।जब सुल्तान को गद्दी से हटा दिया गया, तो क़ैतबे को वर्ष 1468 में सुल्तान नियुक्त किया गया। वह सबसे महत्वपूर्ण और प्रमुख मामलुक सुल्तानों में से एक था, जिसने लगभग 29 वर्षों तक शासन किया। उन्हें एक बहादुर शासक माना जाता था क्योंकि उन्होंने दूतावासों और उपहारों के आदान-प्रदान के माध्यम से ओटोमन्स के साथ एक नए युग की शुरुआत करने की कोशिश की थी। उन्हें यात्रा करना पसंद था और उन्होंने काफ़ी यात्राएँ कीं।क़ैतबे को कला और वास्तुकला पसंद थी, इसलिए उन्होंने राज्य की प्रशासनिक व्यवस्था में एक महत्वपूर्ण स्थान बनाया; एक बिल्डिंग आर्किटेक्ट का. उन्होंने मक्का, मदीना और जेरूसलम में कई धर्मार्थ इमारतें बनवाईं। मिस्र में लगभग सत्तर इमारतें हैं जिन्हें उनके काम की बदौलत पुनर्निर्मित किया गया है, जिनमें मस्जिदें, मदरसे, सार्वजनिक फव्वारे, घर और सैन्य इमारतें जैसे अलेक्जेंड्रिया और रोसेटा के किले शामिल हैं। ये गढ़ उत्तरी मिस्र को मुख्य रूप से ओटोमन्स से बचाने के लिए बनाए गए थे, जिनकी शक्ति भूमध्य सागर में बढ़ रही थी।