Se trata de un palacio barroco del siglo XVIII construido sobre la antigua Casa de la Ciudad.

El edificio es una construcción singular que está flanqueado por dos torres en los extremos y dividido en tres plantas de altura rematadas por balaustrada.

Su interior con dependencias singulares entre las que se encuentra el denominado Salón Azul, Salón de Plenos y una capilla en la que se celebra misa merced a una bula pontificia de Pío IV suscrita en el año 1775. Su interior acoge el lugar de referencia desde el que se mide la altitud sobre el nivel del mar en cualquier lugar de España. Este punto es denominado cota cero, se encuentra en el primer peldaño de la escalera principal del edificio.

En los bajos el edificio anexo al Ayuntamiento, que también alberga diversas dependencias municipales, se encuentra la exposición “La ciudad descubierta” con interesantes restos arqueológicos que se conservan desde la Edad Media hasta la época moderna.