Die Zitadelle Qaitbay ist eine der wichtigsten Festungen an der Mittelmeerküste. Der mamlukische Sultan al-Ashraf Abu al-Nasr Qaitbay ließ sie zwischen 882 AH/ 1477 n. Chr. und 884/ 1479 n. Chr. auf den Ruinen des Leuchtturms von Alexandria errichten. Sie diente der Verteidigung Alexandrias gegen Angriffe von See aus.

Die Zitadelle wurde aus Kalkstein gebaut und umfasste eine Fläche von etwa 17550 m2. Eine äußere Mauer mit Verteidigungstürmen umgibt das Gebäude.

Eine innere Mauer umgibt den Innenhof der Zitadelle und enthält eine Reihe von Räumen, von denen einige als Kasernen und andere als Lagerräume genutzt wurden.

Der Eingang der Zitadelle führt in den Innenhof, in dem sich der Hauptturm im Nordwesten befindet. Er besteht aus einer massiven, dreistöckigen, quadratischen Festung. Seine vier Ecken werden von halbrunden Türmen eingenommen, die vorspringende Balkone zur Verteidigung der Stadt tragen. Eine Zisterne in der Nähe des Turms versorgte die Soldaten und ihre Pferde mit Wasser.

Die Zitadelle von Qaitbay erregte aufgrund ihrer strategischen Lage zu allen Zeiten die Aufmerksamkeit der Herrscher. Im Jahr 2003 wurde das Gebäude vergrößert und weiteren Restaurierungsarbeiten unterzogen.