El Ayuntamiento se sitúa sobre la que fuera la antigua cárcel y Casa del Concejo de la ciudad. El edificio fue reconstruido en el siglo XVIII, y en su fachada destacan dos cañones colocados en la entrada y el escudo de Fregenal, en el que aparece un libro abierto, una espada sumada y dos fresnos, y como remate la corona real. En la esquina izquierda de la fachada, adosada a la misma, aparece parte del que posiblemente fuera el antiguo rollo de Fregenal. En el interior se encuentra un ara sepulcral procedente del yacimiento arqueológico de Nertóbriga.