Por los años 1907 y 1908, que en el lugar que actualmente ocupa el Parque la Encantada había un escurrimiento natural que con el paso de los años fue formando un pequeño dique que era abastecido por el agua de lluvia y escurrimientos naturales del Cerro de la Virgen.

Por esos años, el Gobernador Constitucional, observando que era un lugar de reunión familiar ordena desazolvar un gran espacio para que se construyera un vaso de agua, posteriormente se ordenó elevar una cortina, se le hizo una compuerta y desde entonces contamos con este lugar emblemático para todos los zacatecanos.

El lago llegó a considerarse un paseo natural para los habitantes de la ciudad desde 1917 y 1918, una vez que pasaron los estragos de la Revolución, se dio un mayor equipamiento turístico. Con el tiempo, los estudiantes de la época romántica solicitaron al H. Ayuntamiento que al Lago se le diera el nombre de Amado Nervo y oficialmente ese es su nombre.

Pero el pueblo le volvió a dar el nombre de la Encantada porque también encierra un encanto, esto, debido a que se dice que en la época de bonanza de la Nueva España había una mina y el tiro la esperanza que colinda con el parque tenía una veta de plata muy rica en este mineral que de repente desapareció.

Y por más esfuerzos que se hicieron nunca la volvieron a encontrar por eso le pusieron el tiro de la encantada o sea, la veta encantada que no podían encontrar y de ahí adquiere el nombre como popularmente se le conoce al parque.

A partir del año 1965 se empezaron a construir los islotes y el embarcadero, se dotó de un trenecito escénico y algunos puestos alrededor del mismo.

La etapa de remodelación comienza en Diciembre de 2007, con el proceso de captura de peces del lago tales como carpa, lobina y tilapia, posteriormente se procedió al vaciado del lago.

Y a la par de estos trabajos, se comenzó con la construcción del Teatro del Lago, el cual tiene una capacidad aproximada de 600 personas, el cual posee un mural que representa a los elementos, la flora y fauna del planeta, el Aviario de Rapaces, el Embarcadero y el Restaurant del Lago.

De igual manera, se instaló la Ruta de la Salud que consta de una pista de tartán que rodea el lago y que además tiene módulos para que personas de la tercera edad y personas con discapacidad puedan ejercitarse.

Se construyó un nuevo trenecito, el cual tiene ahora la forma de las antiguas maquinas del ferrocarril, consta de 10 vagones y una carbonera, otros servicios básicos que se construyeron y que no se tenían en el parque son los sanitarios.

Se realizaron además los trabajos de remodelación de la entrada principal del parque donde se colocaron unas esculturas que tienen como tema a la Familia, además se construyeron 6 locales comerciales, se edificó una cascada, se rehabilitaron los jardines y se colocó el sistema de riego automático, también se restableció el estacionamiento.

Con el objeto de brindar más servicios y lugares de esparcimiento familiar se decide la construcción del Parque Temático Zacatecas Miniatura, este Parque consiste en mostrar la Geografía del Estado el cual está dividido por plazas denominadas: Mazapil, Teúl de González Ortega, AltaVista y Pinos, las cuales tienen juegos interactivos para niños.

Una de las plazas posee juegos para niños con discapacidad, así como también se cuenta con un arenero en donde se tienen replicas de fósiles de dinosaurios para que los niños los encuentren y se construyó el área de asadores que es la zona de convivencia familiar, el recorrido que se realiza en este lugar es sobre una pista de Tartán de colores, así como también se instaló alrededor del parque un sistema de banda ancha (Internet inalámbrico).

Se consideró también la remodelación del Área del Zoológico que se espera mantenga un concepto de Zoológico Regional en donde se exhiba fauna del estado y de la región y con ello, cumpla con funciones sustantivas tales como la Educación, Conservación, Investigación y Recreación de los Zoológicos modernos.

Es por ello que el diseño está basado en exhibidores tipo foso y vidrio para evitar que el impacto visual sea negativo para los visitantes, las especies con las que primordialmente se trabajaría serán especies como el Águila Real, Oso Negro Americano, Berrendo, Perrito de la Pradera, entre otros, los cuales están en peligro de extinción.

Actualmente el zoológico alberga 112 ejemplares de 26 especies diferentes entre Mamíferos, Aves y Reptiles, además se contará con una clínica para dar atención inmediata a los ejemplares que aquí se albergan. El Parque Recreativo La Encantada, abre todos los días del año incluyendo días festivos de 6:00 am a 8:00 pm y el Zoológico de martes a domingo de 10:00 am a 6:00 pm.