Se construyó entre 1842 y 1844 gracias al Gobernador del Estado de México en turno, don José María González Arratia. Fue hecho en un pentágono irregular que estaba cerrado por tres de sus lados por zanjas y por los otros dos por bardas de cal; tenía únicamente cuatro puertas para la entrada y salida de las personas y carruajes.
Fue descuidada y abandonada para el año de 1890, hasta que se derribaron las antiguas bardas y puertas, y se reemplazaron por prados simétricos, un zoológico de faisanes y águilas, una caja armónica, una pajarera de alambre, hierro y madera, un local para la cría de venados, un invernadero y un lago donde podían verse cisnes negros, garzas, gansos y patos.
Actualmente la Alameda está rodeada por las calles Plutarco González, Melchor Ocampo y Andrés Quintana Roo; en ella se encuentra el monumento a Cuauhtémoc, el área de juegos, la Biblioteca Infantil y Juvenil de Toluca, y el estanque de patos.
La principal pieza que se encuentra dentro de la Alameda es la Fuente de las Musas, y es el testigo más antiguo de este parque, ya que cuenta con más de 100 años y anteriormente se encontraba en la Plaza de los Mártires.