El parque fue creado mediante un decreto publicado en 1938 por el entonces presidente de la República, general Lázaro Cárdenas
El pasado fin de semana se realizó la reforestación del Parque Nacional Cerro de la Estrella, en el marco del décimo aniversario del Programa Nacional de Reforestación y Cosecha de Agua, por medio de la plantación de seis mil árboles endémicos (palo dulce y casahuate), con el objetivo de buscar el bienestar integral de todos los colonos de la delegación Iztapalapa.
Se trata de una iniciativa de la Industria Mexicana de Coca-Cola (IMCC), donde participaron 600 voluntarios que incluyeron familiares, colaboradores y aliados, quienes reforestaron 4.5 hectáreas del Parque Nacional.
Mediante el Programa Nacional de Reforestación y Cosecha de Agua, los integrantes de la IMCC, la Secretaría de Medio Ambiente y Recursos Naturales (Semarnat), la Comisión Nacional Forestal (Conafor), la Comisión Nacional de Áreas Naturales Protegidas (Conanp) y Pronatura de México, reafirman su compromiso con el medio ambiente, con el objetivo de impulsar la conservación del suelo y la recarga de los mantos acuíferos, acción que se ha realizado desde 2007.
Durante 2016, la IMCC reforestó dos mil 948 hectáreas con la plantación de más de 2.5 millones de árboles a lo largo de todo el país, destacando los estados de Michoacán, Guerrero, Puebla, Veracruz y Durango.