La Mezquita-Mausoleo de El-Nasir Mohamed se ubica en la calle El Muiz Le Din Allah. Fue establecido por El-Nasir Mohammed, uno de los hijos del sultán Qalawun y que asumió el poder durante unos 42 años. Fue descrito como un hombre valiente, inteligente, engañoso y astuto y estaba interesado en la construcción de grandes edificios y algunos de ellos todavía existen. En 1296, el sultán El Adel inició la creación de este complejo que se completó en el momento de su sucesor, el sultán El-Nasir.

La puerta del complejo fue rescatada de la iglesia de los cruzados en Acre por El-Ashraf Khalil. En el lado derecho de esta tumba se encuentra el mausoleo que involucra los cuerpos de la esposa del sultán El-Nasir, la hija de Suqbay y su hijo Anuk, mientras que el sultán mismo está enterrado en el mausoleo del sultán Qalawun. La Mezquita-Madrasa se encuentra en el lado izquierdo de la puerta del complejo. En 1870, la cúpula de la mezquita se derrumbó y no fue reconstruida nuevamente. El minarete de la mezquita está bellamente cubierto de estuco y junto a él aparecen los restos de la parte inferior de la cúpula.

El monumento fue renovado en 1985. La Madraza es considerada como una de las primeras Madrasas en El Cairo que se construyó en el estilo Cruciforme. El plan interior de la Madraza consiste en un patio central rodeado de cuatro pasillos arqueados, cada uno dedicado a una de las escuelas de ritos islámicos. El Mihrab se coloca en una de las esquinas del pasillo oriental y está decorado con tallas de estuco.