La Madraza del Sultán Qaytbay se encuentra en Maydan El-Rahbah, a la que se puede llegar por la calle Muiz en Qalaat El-Kabsh. Fue erigido por el sultán El-Ashraf Abu El-Nasr Qaytbay, a quien se le atribuye la construcción de muchos otros lugares monumentales en Egipto. La Madraza se considera un buen ejemplo para el clásico plan de patio congregacional que se remonta al período mameluco.

La fachada de la Madraza está diseñada con el estilo de decoración mameluco, mientras que el portal tiene un estilo diferente. El portal está elegantemente adornado con campana de ablaq y estalactitas talladas en chevron.

La Madraza tiene un plano cruciforme con cuatro pasillos arqueados y las paredes están bellamente ornamentadas con hileras de bandas blancas de ablaq. El pasillo occidental está dedicado a las mujeres para rezar y se suministra con una pequeña logia. El piso de la Madraza está elegantemente cubierto con patrones de mármol blanco y negro que aún existen.