La ciudadela de Qaitbay fue construida en el siglo XV como fortaleza defensiva situada en la costa mediterránea de Alejandría por el sultán Al-Ashraf Sayf al-Din Qait Bya, que decidió fortificar el lugar contra el ataque de los turcos. La ciudadela se alza en el lugar exacto donde se alzaba el Faro de Alejandría, en la isla de Pharos. La fortaleza tiene planta cuadrada con varias torres y cámaras. El primer piso alberga la mezquita, construida siguiendo el estilo arquitectónico mameluco utilizado para la madrasa. El alminar de la mezquita se derrumbó con el paso de los siglos.