Tenayuca, según las fuentes históricas, fue fundada hacia 1200 después de Cristo por Xólotl, dirigente chichimeca. En diversas crónicas se menciona que los chichimecas eran nómadas que habitaban en cuevas, vivían de la caza y de la recolección, y vestían con pieles de animales.