Antes de ser habitada, el área en la que actualmente se ubica el parque era una sabana. El 24 de septiembre de 1860, las planicies al oeste de Guayaquil, incluyendo el área que hoy en día encompasa al parque, fueron el escenario de la Batalla de Guayaquil, un combate que enfrentó al ejército aliado de Gabriel García Moreno y Juan José Flores contra el de Guillermo Franco Herrera, quien se había declarado jefe supremo de la provincia, y que resultó en la victoria de García Moreno y Flores.^[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».^[6]​ El parque como tal fue creado en 1887 y,^[2]​ para el año siguiente, ya aparecía en los mapas de la ciudad, con el nombre de «Plaza de la Victoria». Durante los últimos años del siglo XIX, se abrió una plaza de toros en el sitio.^[3]​

El 27 de julio de 1904, el concejo cantonal de la ciudad aprobó una resolución con la que el parque pasó a denominarse Abdón Calderón, en honor al centenario del natalicio del revolucionario cuencano. En 1916, en el área oeste de la plaza se construyó la iglesia del Purísimo Corazón de María, que posteriormente pasó a conocerse como Iglesia de La Victoria. Con el pasar de los años y el crecimiento de la ciudad, la plaza continuó achicándose hasta alcanzar las dimensiones con que cuenta en la actualidad.^[3]​

En 1968 se inauguró en la plaza el monumento a Gabriel García Moreno, que desde entonces se ubica en el centro del parque, en el medio de un hemiciclo formado por cuatro columnas de concreto cubiertas de mármol. 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.^[2]​

Desde 2012, junto al parque se ubica una parada del sistema de autobús de tránsito rápido Metrovía.^[7]​

•   Wikimedia Commons alberga una categoría multimedia sobre Parque La Victoria.