Mezquita al-Nasir Muhammad en la Ciudadela
La mezquita fue construida al estilo de un patio porticado con una gran cúpula frente al mihrab. La cúpula original estaba cubierta con tejas verdes, pero se derrumbó en 1468 y nuevamente durante el período otomano. La actual cúpula de hormigón fue erigida por el Comité en 1935.
Los capiteles de las columnas de la mezquita son de diferentes templos faraónicos y romanos e iglesias coptas. Ninguna capital es igual a otra. Justo dentro de la entrada, dos capiteles en forma de cesta se asemejan al enorme capitel enrejado que se ve en la colección del Museo Copto. En la arcada también se encuentra la columna de grueso granito rojo con restos de hojas de palma en la parte superior. Procede de un templo mortuorio real del Reino Antiguo.
La mezquita tiene 2 minaretes, cada uno arquitectónicamente diferente del otro y estilísticamente no tienen paralelo en ningún lugar de Egipto. Se diferencian de otros minaretes de este período en remates bulbosos estriados y loza vidriada de los lados. Los remates esmaltados en verde en la parte superior de los minaretes tienen una forma inusual de "ajo". El primer minarete daba al área del palacio y llamaba a la realeza a la oración. El 2º estaba más cerca de la entrada del Recinto Norte y llamó a la tropa estacionada en el cuartel. La realeza y los soldados usaban dos entradas separadas.