Originalmente, el Ayuntamiento de Cádiz se encontraba en el conocido barrio del Pópulo, dentro del recinto amurallado de la ciudad. El edificio actual fue construído en 1799, sobre un proyecto de Torcuato Benjumeda.

Posteriormente, se llevó a cabo en la construcción una reforma isabelina, fundamentalmente de ornamentación, llevada a cabo por Manuel García del Alamo.