La Cittadella di Qaitbay fu costruita nel XV secolo come fortezza difensiva collocata sulla costa mediterranea, ad Alessandria dal sultano Al-Ashraf Sayf al-Din Qait Bya, il quale decise di fortificare il luogo contro l'attacco dei Turchi. La cittadella sorge nell'esatto punto in cui si trovava il Faro di Alessandria, sull'Isola di Pharos. La fortezza presenta una pianta quadrata con diverse torri e camere. Il primo piano ospita la moschea, costruita seguendo lo stile architettonico mamelucco impiegato per la madrassa. Il minareto della moschea crollò con il passare dei secoli.