1982: del ejido Santa Cruz Acatlán al Parque Naucalli
El parque ocupa parte del antiguo ejido de Santa Cruz Acatlán, tierras agrícolas dedicadas al cultivo de maíz que el Estado de México decretó parque metropolitano en 1979 y abrió al público el 9 de octubre de 1982.

El predio donde hoy se extiende el Parque Naucalli fue durante décadas tierra ejidal de Santa Cruz Acatlán, conocida también como "El Oro" por la productividad del maíz que se cultivaba en su superficie. La urbanización galopante de Naucalpan en los años setenta amenazó con consumir la zona arbolada, y en respuesta el gobierno del Estado de México planificó desde 1975 un parque metropolitano que protegiera el área frente al avance de los fraccionamientos.
Los trabajos de reforestación comenzaron en 1977, antes incluso de la formalización legal del proyecto. El decreto que creó el "Parque Metropolitano de Naucalpan" se publicó el 15 de febrero de 1979 y reunía once polígonos por más de 1 570 000 metros cuadrados. El parque abrió oficialmente al público el 9 de octubre de 1982 bajo el nombre formal de Parque de Cultura y Recreación Naucalli.
El nombre Naucalli proviene del náhuatl y significa "casa de los cuatro barrios", una referencia a la organización territorial prehispánica de la región del valle de Anáhuac. La elección del término indica la voluntad de los planeadores de anclar el espacio público en la geografía cultural local —no como mera traducción ornamental, sino como acta de continuidad simbólica con el territorio anterior a la urbanización.
El Estado de México administró el parque durante diez años. El 31 de enero de 1992 las 43 hectáreas pasaron al gobierno municipal de Naucalpan de Juárez, que mantiene la operación hasta hoy. El programa cultural del parque se construyó alrededor del Foro Felipe Villanueva —con capacidad para más de seis mil personas—, la Casa de Cultura, el Centro Cultural Ágora y el Centro de Exposiciones, Ferias y Eventos (CEFE).

