Situado frente a la capilla real, el Palacio de la Madraza fue la sede de la Escuela Musulmana de la Ley Coránica que fundó Yusuf I. Tras la toma de la ciudad, el edificio fue convertido en Ayuntamiento, reuniéndose en este lugar los Caballeros que gobernaban la ciudad. Un arco de herradura da acceso al elegante mihrab, único espacio del edificio islámico que se conserva. Su interior está ricamente decorado al estilo de la Alhambra.
El palacio barroco que se construyó posteriormente se estructura alrededor de un patio con galerías de arcos sobre columnas toscanas. La fachada es barroca, con portada de piedra. Las ventanas y balcones son de madera y hierro forjado. El palacio se cubre con un techo inclinado de teja árabe, apreciándose un alero con canecillos de madera como decoración.
Además, la Madraza de Granada alberga la conocida como Sala de los Caballeros Veinticuatro, donde es posible ver una de las armaduras mudéjares mejor conservadas de España.
En la actualidad, el Palacio de la Madraza es sede del Centro de Cultura Contemporánea y de la Academia de Bellas Artes de la ciudad.
En la fachada de la Catedral justo enfrente del Palacio de la Madraza están los símbolos en piedra de Isabel y Fernando. La primera prueba consiste en averiguar cuáles eran sus símbolos, buscarlos en la fachada y fotografiarlos.
