El sòl de l'estat ha estat habitat 35,000 anys aC per homes primitius que van creuar l'estret de Bering procedents d'Àsia, el baró de Tepexpan és una evidència dels primeris homes. Aquests homes i dones eren nòmades, caçaven animals grans com mamuts i recollien fruits per evidències arqueològiques trobades en aquest lloc. Una de les troballes més importants de l'art primitiu a Amèrica va ser trobat en aquest municipi, va prendre el nom de l'Os sacre de Tequixquiac,[2] el qual no té cap utilitat i que només reflecteix el sentiment ideològic de l'artista que va tallar la peça d'os d'un camèlid fa 22,000 anys aC.[3]