La plaza fue proyectada por el arquitecto Juan de Ciórraga en 1877 tras el derrumbamiento de la muralla con el fin de resolver el paso de la ciudad vieja a la Pescadería.[1]​ El recinto fue pavimentado en 1936 y asfaltado en la década de 1950 durante el mandato como alcalde de Alfonso Molina. En la década siguiente se permitió el estacionamiento, que no se suprimió hasta 1987, con la construcción del aparcamiento subterráneo y el túnel que implicó la peatonalización.[2]​[3]​

Antiguamente recibió el nombre de plaza de Alesón, Libertad y Derribo.[4]​