El parque como tal fue creado mediante un decreto publicado el 14 de agosto de 1938, considerando como aspectos importantes el significado que tiene la montaña como símbolo religioso y arqueológico en el Valle de México desde la época prehispánica por una parte, y como zona de conservación forestal y de recreación en la parte Oriental de la Ciudad de México, Objetivos del decreto de la creación del Parque Nacional Cerro de la Estrella.