[3]​[5]​ Antes de ser habitada, el área en la que actualmente se ubica el parque era una sabana.

[3]​ Para conmemorar el triunfo contra Franco Herrera, el área en que se desarrolló la batalla pasó a ser conocida como «Pampa de la Victoria».

Durante los últimos años del siglo XIX, se abrió una plaza de toros en el sitio.

La estatua fue creada por el escultor Daniel Elías Palacio y construida bajo la supervisión del arquitecto Juan Antonio Orús.

[3]​ Con la instalación del monumento, el parque volvió a ser conocido como La Victoria.