Tlatoanazgo independiente, habitado por indigenas tecuexes y cazcanes, recibía tributo de varios poblados como Teocaltítlan, en donde existen pirámides y juegos de pelota semidestruidos por los tecuexes.En el siglo VI llegaron los toltecas y en 1164 los mexicas, procedentes del norte , sometiendo a los indigenas e imponiendo su lengua y cultura.

Con la invación española de Pedro Almíndez Chirinos, el lugar fue repoblado por fray Miguel de Bolonia, en 1544.

El 27 de marzo de 1824 se erigió en municipio contando con ayuntamiento.

Xalostotítlan

junto a la cueva de arena;
xálli=arena,
óztotl
=cueva,
ti(eufonica),
tlan=entre
(representado por: xálli=arena, en las fauces del lagarto Tlalticpáctli=la Tierra, tlántli=diente, por el sonido tlan)