Su construcción formaba parte de un programa arquitectónico más amplio que incluía también la cárcel y la casa del corregidor, que no se conservan. Su edificación comenzó en 1530 y ya estaba en uso en 1539, aunque no se concluyó o inauguró hasta 1590. Tiene dos cuerpos de alzada. El inferior lo ocupa en gran parte una logia de arcos de medio punto sobre columnas de orden compuesto según modelos italianos, las del centro, y dórico en los extremos, tras las que se pueden admirar cuatro magníficas recámaras de lombardas, usadas en el asedio de la ciudad por parte de los ejércitos de los Reyes Católicos. Este espacio se cubre con un magnífico alfarje con jácenas sobre canes que sustenta la sala capitular, cubierta a su vez por una armadura en artesa mudéjar en cuanto a las formas, pero con clara decoración renacentista como el anterior. Sobre la logia se abre un balcón corrido, sobre tornapuntas, que recorre toda la fachada dando luz a la sala capitular. En la fachada, sobre las albanegas de los arcos, se encuentran las heráldicas de la ciudad, de Felipe II y del corregidor D. Pedro de Miranda Salón, además de una inscripción conmemorativa. En la actualidad, junto con el edificio contiguo de la Alhóndiga, alberga la sede del Museo Municipal de Baza, tras haber sido el Ayuntamiento de la ciudad durante más de 450 años.
