Se sitúa en el centro antiguo de la ciudad, en la Plaza de la Victoria, popularmente conocida como Plaza del Mercado Chico.

La casa consistorial que podemos ver hoy en día, inició su construcción en el año 1860 y acabó en el año 1865.

El arquitecto de la obra fué Ildefonso Vázquez de Zúñiga que tardó 10 años en terminar el proyecto.

La fachada del edificio está realizada con granito, tiene reminiscencias Isabelinas y en el interior podemos destacar un cuadro de Santa Teresa en el salón de actos.