La actual plaza se ubica en el espacio que ocupó en el pasado una amplia laguna que se hallaba a los pies del castillo de la villa de Los Palacios. Con el paso de los siglos, aquella antigua laguna fue secándose y a mediados del siglo XX, el Ayuntamiento formó en el espacio que ocupaba un parque con jardines.