De hecho, durante algún tiempo este espacio se conoció como plaza de la Carbonera.
Fue así hasta que en 1887 se decidió cambiar su nombre a plaza de la Constitución, en honor a la recién promulgada Constitución española de ese año. Desde entonces, ha sido un lugar emblemático de la ciudad.