Il Palazzo si trova di fronte alla Cappella Reale, e fu sede della Scuola Musulmana della Legge Coranica che fondò Yusuf I. Dopo la conquista della città, l’edificio venne convertito in Municipio: qui si riunivano i Cavalieri che governavano la città. Un arco a sesto oltrepassato dà accesso all’elegante mihrab, l’unico spazio che si conserva dell’edificio islamico. La parte interna è arredata nello stesso stile dell’Alhambra.
Il palazzo barocco che si costruì successivamente prende forma intorno a un patio con gallerie di archi su colonne toscane. La tromba delle scale è ricoperta da una cupola semisferica decorata in stile barocco. La facciata è barocca ed è costruita in pietra. Le finestre e i balconi sono di legno e ferro battuto. Il palazzo ha un soffitto inclinato con tegola araba, dove si può osservare, come effetto decorativo, una gronda con tasselli di legno.
Attualmente è sede di alcuni dipartimenti dell’Università di Granada.