Los inicios de la plaza Dos de Mayo se remontan al primer gobierno de Mariano Ignacio Prado. Pocos días después del combate del 2 de mayo de 1866, el Gobierno dispuso que en el lugar llamado, en la época colonial, Óvalo de la Reina (donde, orientada hacia el mar, se levantaba la Portada del Callao), se erigiese un monumento para perennizar dicho encuentro bélico. Para su construcción, se abrió a concurso público, cuyas bases establecían que el monumento debía ser de mármol y bronce, tendría uno o más cuerpos y en su base se colocarían cuatro estatuas, representando a los países miembros de la Cuádruple Alianza contra España: Perú, Bolivia, Chile y Ecuador. En su cúspide se colocaría el busto de José Gálvez Egúsquiza, el secretario de guerra que muriera heroicamente en el combate, y en bajorrelieves se representarían los principales episodios del combate. También en los lugares convenientes se colocarían los nombres de todos los combatientes caídos ese día.