Παρόλο που το πυργοειδές φρούριο Qaitbey που βρίσκεται στην άκρη του ανατολικού λιμανιού μοιάζει με κάποιο είδος κάστρου-παιχνιδιού από την παραλία, από κοντά είναι ένα επιβλητικό κτίριο.
Το φρούριο χτίστηκε τη δεκαετία του 1480 από τον σουλτάνο Qaitbey (1468-96) στη θέση του φάρου του Φάρου, χρησιμοποιώντας πέτρες από το ερειπωμένο κτίριο. Εντός του οχυρού υπάρχει ένα μικρό τζαμί -το παλαιότερο στην Αλεξάνδρεια- και ένα Ναυτικό Μουσείο που εκθέτει λείψανα από πλοία που βυθίστηκαν σε κοντινή απόσταση, αποτέλεσμα ρωμαϊκών και ναπολεόντειων ναυμαχιών. Σε αυτά περιλαμβάνονται μπουκάλια κρασιού και αστρονομικά όργανα που ανασύρθηκαν από τους Γάλλους.
πλοίο L'Orient. Το φρούριο υπέστη σοβαρές ζημιές από τον βρετανικό βομβαρδισμό το 1882, όταν ο μιναρές του τζαμιού ανατινάχθηκε ολοσχερώς. Από την υπερυψωμένη θέση του, πίσω από την κορνίς, το φρούριο έχει φανταστική θέα στην Αλεξάνδρεια και στη θάλασσα.
Το σημερινό σχήμα του κάστρου είναι εντελώς διαφορετικό από την αρχική του μορφή, και αυτό ήταν το αποτέλεσμα σοβαρών ζημιών κατά τη διάρκεια του βρετανικού βομβαρδισμού της Αλεξάνδρειας κατά τη διάρκεια μιας εθνικιστικής εξέγερσης κατά της βρετανικής κυριαρχίας το 1882, μετά την οποία ξαναχτίστηκε γύρω στις αρχές του 20ού αιώνα.
Qaitbay ο οποίος έχτισε αυτό το κάστρο, αλλά όλες οι προσπάθειές του ήταν μάταιες από τότε που οι Οθωμανοί κατέκτησαν την Αίγυπτο το 1512, και το κάστρο παρέμεινε Κέντρο σε μια στρατηγική θέση σε μια λεπτή γραμμή της γης που εκτείνεται στο λιμάνι της Αλεξάνδρειας στο Corniche
Αλλά ήταν διορατική, επειδή το ίδιο το κτίριο δεν είχε μεγάλη σημασία, αλλά το πιο σημαντικό είναι η ίδια η τοποθεσία, έτσι Qaitbay χτίστηκε για να επωφεληθεί από την ύπαρξη ενός θεσμού με θέα στην περιοχή-του θρυλικού Φάρου Φάρος. Ο ιδρυτής του φρουρίου Qaitbay ήταν ο Τσερκέζος σουλτάνος με το όνομα Al Ashraf Abou Anasr Saif El-Din Quitbay El Jersaky AL Zahiry, ο οποίος κυβέρνησε μεταξύ 1468 και 1496. Ήταν ένας Μαμελούκος που ήρθε στην Αίγυπτο νέος, λιγότερο από είκοσι ετών.
Αγοράστηκε από τον Αλ-Ασράφ Μπερσμπάι, οπότε παρέμεινε στην υπηρεσία του μέχρι τον θάνατό του και αποκτήθηκε και πάλι από τον σουλτάνο Ντζακμάκ, ο οποίος του παραχώρησε την ελευθερία του. Στη συνέχεια ο Qaitbay άρχισε να κατέχει διάφορες θέσεις, όπως επικεφαλής του στρατού κατά τη διάρκεια της κυριαρχίας του σουλτάνου Tamar Budha.
Όταν ο σουλτάνος εκθρονίστηκε, ο Qaitbay διορίστηκε σουλτάνος το έτος 1468. Υπήρξε ένας από τους πιο σημαντικούς και εξέχοντες σουλτάνους των Μαμελούκων, κυβερνώντας για περίπου 29 χρόνια. Θεωρήθηκε γενναίος ηγεμόνας καθώς προσπάθησε να ξεκινήσει μια νέα εποχή με τους Οθωμανούς μέσω της ανταλλαγής πρεσβειών και δώρων. Του άρεσε να ταξιδεύει και έκανε σημαντικά ταξίδια.
Στον Qaitbay άρεσαν η τέχνη και η αρχιτεκτονική, γι' αυτό και δημιούργησε μια σημαντική θέση στο διοικητικό σύστημα του κράτους, αυτή του αρχιτέκτονα κτιρίων. Κατασκεύασε πολυάριθμα φιλανθρωπικά κτίρια στη Μέκκα, τη Μεδίνα και την Ιερουσαλήμ. Υπάρχουν περίπου εβδομήντα κτίρια στην Αίγυπτο που έχουν ανακαινιστεί χάρη στο έργο του, συμπεριλαμβανομένων τζαμιών, μαντράσας, δημόσιων σιντριβανιών, σπιτιών και στρατιωτικών κτιρίων, όπως οι ακροπόλεις της Αλεξάνδρειας και της Ροζέτας. Αυτές οι ακροπόλεις χτίστηκαν για να προστατεύσουν τη βόρεια Αίγυπτο, κυρίως από τους Οθωμανούς, των οποίων η δύναμη αυξανόταν στη Μεσόγειο.