Fue erigido entre 1622-1623 por el arquitecto Juan de Naveda arrimado a la muralla medieval y sobre el Arco de Cimadevilla, que quedo embebido en el cuerpo central. El edificio conoció sucesivas reformas en los siglos XVIII y XIX, la más importante consistió en la ampliación del Consistorio hacia el este en 1780.
El arco central del edificio es del siglo XIII y formó parte de la antigua puerta de la ciudad. La fachada principal es de estilo renacentista y la torre del reloj data de 1940.