El edificio que alberga el Ayuntamiento de El Puerto de Santa María fue levantado en el último tercio del siglo XIX, ocupando parte del solar del antiguo convento de San Antonio de los Descalzos, que fue demolido en 1868.
El arquitecto sevillano Adulfo del Castillo fue el artífice del proyecto primitivo de remodelación del solar del desaparecido convento. Un lugar para el que se proyectó la apertura de una plaza pública (actualmente Plaza de Isaac Peral), la construcción del palacio de justicia y una escuela superior para niños.
En 1876 sería el nuevo arquitecto municipal José de la Coba quien llevó a cabo el proyecto definitivo en sustitución del proyectado por Adulfo. José de la Coba sería quien proyectó el nuevo Palacio Consistorial de la ciudad desde 1876 hasta 1974, fecha en que se cerró para su reforma y ampliación. No sería hasta el año 2013, cuando finalizan las obras de reforma del primitivo edificio del S. XIX y la construcción de un nuevo edificio anexo al anterior, cuando se produce de nuevo el traslado de las dependencias municipales -durante el periodo comprendido entre los años 1974 y 2013 estuvieron en el Palacio de Reinoso Mendoza en la Plaza del Polvorista- a la Plaza de Isaac Peral,
Se trata de un edificio de estilo neoclásico, propio de la arquitectura de la segunda mitad del siglo XIX y que comparten otras construcciones presentes en localidades cercanas destinadas a los mismos usos, como es el caso de Cádiz.
Del exterior destaca la gran fachada simétrica rematada por una balaustrada en la parte superior y compuesta de dos cuerpos. El cuerpo inferior se levanta sobre un zócalo en cuya parte central se abre la portada que da acceso al edificio desde la plaza. El segundo cuerpo, de dos plantas, está dividido en calles separadas por pilastras de orden gigante, y presenta un gran balcón situado sobre la puerta principal, conformando así una portada monumental rematada por un frontón clásico.
Entre 1974 y 2013, el Ayuntamiento fue trasladado al Palacio de Reinoso Mendoza, ubicado en la Plaza del Polvorista, donde aún permanecen algunas dependencias municipales. En 1999 comenzaron las obras de rehabilitación del edificio que nos ocupa, y su ampliación mediante la construcción de un nuevo edificio en la parte trasera, que permitió la recuperación de su uso como Casa Consistorial en diciembre de 2013.