El área verde en donde se asentó el parque aparece representada al sur del cuartel XII del plano de la ciudad de Zacatecas de 1894; entonces, se trataba de un área verde de aproximadamente setenta y siete mil metros cuadrados, en la que a lo largo del siglo XX se desarrolló la colonia Sierra de Alica, se instaló el Museo Francisco Goitia y en su sección restante, al nororiente, se dispuso el Parque Enrique Estrada (Correa 1894).

Este parque fue construido como tal en la década de 1950 y la obra fue dirigida por el maestro mayor Juan José Martínez Calvillo. Para la inauguración de este espacio se tuvo la presencia del entonces presidente de México Adolfo López Mateos. En el acto se develó el monumento en honor del general J. Jesús González Ortega, que se ubicaba en el lugar que hoy tiene la fuente Los Faroles, sobre la calle Tacuba, del Centro Histórico de Zacatecas (Trópico Zacatecas, 2018: 9). Lo más destacable de esta obra fue la ejecución de distintas acciones de consolidación y emparejamiento que se llevaron a cabo en el lugar, se utilizaron los espacios que en ese entonces se conocían como ranchito de calles y se construyó un muro de contención que funcionaba como una cascada simulada, la cual formó un arroyo artificial, que a su vez se pudo consolidar gracias al terreno accidentado que fue correctamente aprovechado; finalmente, en la parte baja de la ladera se construyó un lago artificial con una extensión aproximada de 250 metros cuadrados sobre el que se ubicaron tres puentes de concreto revestido para que simularon troncos como los de su entorno (Ramos 1985: 102).

En 1993, la UNESCO inscribió en la Lista del Patrimonio Mundial al “Centro Histórico de Zacatecas” (UNESCO 1993); este espacio se encuentra dentro del polígono que comprende dicha inscripción. Posteriormente, en 2010, este centro histórico formó parte de una inscripción más amplia que comprendió cinco sitios ya inscritos en la Lista del Patrimonio Mundial y otros 55 territorios más, ubicados en el llamado “Camino Real de Tierra Adentro”, cuyo trazo de 2600 kilómetros abarca poblaciones desde la Ciudad de México, en el centro del país, hasta Nuevo México en los Estados Unidos (UNESCO 2010).