Tras la destrucción en 1936 del antiguo Ayuntamiento, el cual se ubicaba en la primera planta del Hospital de Peregrinos, se procedió a la edificación de una nueva Casa Consistorial, cambiando su ubicación a la actual, en el solar que ocupaba el edificio del Círculo Católico de Obreros. El proyecto fue encargado en 1940 al arquitecto Enrique Rodríguez Bustelo, aunque su ejecución no se pudo llevar a cabo hasta 1951. Fue inaugurado en 1953.
Es de estilo clásico con torre entre dos cuerpos asimétricos. Delante de su fachada principal se ubican los jardines conocidos por El Parque o Los Jardines del Ayuntamiento, realizados por el jardinero gijonés Múgica siguiendo el proyecto del arquitecto Francisco Casariego en 1930.