Hasta hace muy poco permanecía oculto por obras posteriores añadidas a la edificación original. Al picar el muro se fue descubriendo un bellísimo edificio de estilo mudéjar que, tras las investigaciones, se ha descubierto que era el antiguo Ayuntamiento de la ciudad desde finales del S. XV hasta 1799, fecha en que se traslada al Campo de San Juan y se levanta en el lugar donde hoy lo conocemos.
Destacan los cuatro airosos arcos de herradura apoyados sobre columnas de mármol. En el interior destacan, los esgrafiados con leyendas de la época y los escudos reales policromados.