El origen de la plaza se establece en el siglo XIX. Fermín Téllez establece, en su publicación "Explanada de los Héroes", que la primer traza de la plaza a partir de 1859, sumado a esto, y de acuerdo al "Plano de la ciudad de Monterrey" de Isidoro Epstein, elaborado para 1865, la explanada era conocida como "Plaza Concordia" y ocupaba la manzana delimitada por la calles 5 de Mayo Oriente, antes Concordia, al norte; 15 de Mayo, antes Montemayor, al sur; Ignacio Zaragoza al poniente, y Juan Zuazua, Del Puente, al oriente (Mapoteca Orozco y Berra).

En el año de 1864, tras la estancia del entonces presidente Benito Juárez, se le cambió el nombre a "Plaza del 5 de Mayo" (Téllez Fermín 2011).

En 1895 la plaza redujo sus dimensiones, esto se muestra en 1901, en el "Plano de la ciudad de Monterrey" elaborado por Florentino Arroyo y Ramón Díaz, la Plaza Concordia al reducirse a la mitad de norte a sur, para dar paso a la construcción del Palacio de Gobierno, este último marcado con el número dieciséis, la traza de la plaza también sede espacio para una calle secundaria entre ella y el palacio, también apreciable en fotografías de la época (Mapoteca Orozco y Berra).

Para el inicio de la década de 1940 en el "Plano Catastral de la ciudad de Monterrey", elaborado por Francisco E. Ramírez, la plaza mantiene su tamaño, pero se plasma la traza de andadores concéntricos y perimetrales. Sobre esto se puede detallar su composición a partir de fotografías históricas (Mapoteca Orozco y Berra). En los andadores se instalaron bancas de granito rojo. Al centro de la plaza se encontraba la estatua de Juárez, hecha en Salem, Ohio, Estados Unidos; montada sobre una columna y basamento diseñados por Bernardo Reyes, ex gobernador, cabe mencionar que el monumento fue inaugurado el 21 de marzo de 1907 (Téllez Fermín 2011).

La plaza se conservó así hasta 1984, cuando tras el diseño de la Gran Plaza, se cambió la configuración de las manzanas y edificios que integran este proyecto, se le dió el nombre de Explanada de los Héroes, se demolieron los andadores y jardineras, se extrajo toda la vegetación, se cambió de lugar el monumento de Benito Juárez y se instalaron las esculturas de Miguel Hidalgo, Mariano Escobedo y José María Morelos y Pavón.

Ese mismo año se aprueba el decreto en el Congreso del Estado para trasladar los restos de nuevoleoneses ilustres a la Explanada de los Héroes. y el 7 de septiembre se sepultaron en la base del monumento a Hidalgo los restos de Juan Zuazua, Antonio I. Villarreal, Pablo González Garza, Bernardo Reyes, José Aramberri, José Maiz Mier y Francisco Naranjo.

Esta plaza fue conocida durante su existencia por distintos eventos. En 1871 se proyectó la idea de convertirla en mercado, sin embargo esto no se llevó a cabo. De 1868 a 1870 se celebró aquí la feria anual de la ciudad. Todos los años en el mes de septiembre se llevaban a cabo corridas de toros. A partir de 1880 se trasladó de la Plaza Zaragoza la feria anual de Monterrey, pequeños circos y el circo El Orrín, de mayor tamaño. Cada año se llevaba a cabo la feria de la Batalla de Puebla, y se instalaron "caballitos, fonduchos, juegos permitidos por la ley, redondel de toros y palenque de gallos" (Téllez Fermín 2011).