A finales del siglo XVIII se construye el Paseo de La Viga, paralelo al canal y diseñado para el tránsito de caballos y carruajes, que iniciaba por un lado de lo que ahora este parque y que un par de cuadras al sur se unía con el Canal. El otro nombre con que se conoce el parque, “Del Indio” seguramente se debe a que a principios del siglo XX fueron colocadas muy cerca de ahí, a ambos lados del Paseo de la Viga, las esculturas de los tlatoanis Izcoatl y Ahuízotl, popularmente conocidos como los “Indios Verdes”, realizadas en bronce por Alejandro Casarín para la Exposición Universal de París en 1889 a donde nunca llegaron, por lo que fueron colocados al inicio del Paseo de la Reforma en 1890. Tras ser rechazados por algún sector de la sociedad porfiriana, fueron trasladados al Paseo de la Viga en 1902 en donde permanecieron hasta los años 40 del siglo XX en que fueron nuevamente trasladados, ahora a la salida de la carretera México-Pachuca y, en años recientes, al Parque del Mestizaje en la Delegación Gustavo A. Madero.