Se ubica sobre un pequeño promontorio de origen volcánico y cuenta con una superficie aproximada de 200 hectáreas. Dentro del parque se localizan petroglifos, un adoratorio y restos arqueológicos de la época prehispánica. 

Este era un lugar sagrado para los diversos pueblos que se fueron asentando en el Valle de México, y era aquí donde se realizaba la ceremonia del Fuego Nuevo. El ritual se llevaba a cabo cada 52 años, y se arrojaban al fuego imágenes y objetos de culto para evitar la muerte del sol. 

Dentro del Parque Nacional del Cerro de la Estrella, existe un conjunto de cuevas muy singulares, destacándose “La cueva del diablo”, con una profundidad de cerca de 300 metros.

El parque cuenta con un mirador desde donde se puede gozar de una impresionante vista panorámica de la ciudad y con facilidades para días de campo.