Durante la época musulmana se encontraba en este lugar el zoco, consolidándose su carácter de plaza en el siglo XIX.

Las primeras casas consistoriales estuvieron ubicadas entre las calles Reina y Molino Cepero, junto a la puerta de la muralla.

Finalmente, la fachada y la mayoría del edificio actual fueron obra de Trinidad Cuartara Cassinello, quien realizó el proyecto original en 1902.

[3]​El ayuntamiento fue trasladado entonces al sanatorio, frente a la Estación Intermodal de Almería.

En 1900 se traslada a la plaza de la Constitución hasta que fue derribado por orden del ayuntamiento franquista en 1943.