El grupo populoca nativo de Tehuacán es denominado popoloca. El primer lugar que ocupó la ciudad fue en donde hoy se encuentra la zona arqueológica de la mesa (Calcahualco) significa ‘cuna de los ricos y elegantes’.
Xelhua, conquistador nanolca, se posesionó de estas tierras a mediados del siglo XV.
Hallazgos arqueológicos demuestran que fue habitado por comunidades aldeanas. Su pasado se remonta hacia el 8500 a. C.
Durante la Guerra de Independencia, la ciudad fue utilizada como cuartel militar por el ilustre caudillo Valerio Trujano. También, durante la Guerra de Independencia, el general José María Morelos y Pavón, tuvo una residencia en la ciudad de Tehuacán. En el Palacio Municipal, hay un mural dedicado a esta etapa de la historia de Tehuacán