La palabra Sultepec proviene del náhuatl zullin o zollin, codorniz; tépetl, cerro, y -c, apócope de co, posposición locativa.
En la época prehispánica la provincia era gobernada por un cacique principal, del cual dependían otros indios que reclutaban gente para la guerra contra los tarascos.
Se sabe, así mismo, que en 1874 existían en Sultepec 72 minas y 9 haciendas de beneficio.
El movimiento de independencia tuvo su repercusión en Sultepec, donde eran nativos los sobrinos del cura Hidalgo: Tomás y Mariano Ortiz.
Muchos patriotas de esta región se levantaron en armas apoyando la independencia.
En marzo de 1812 se instaló en esta Villa la primera Junta Nacional Americana, presidida por Ignacio López Rayón.
En esta región aparecieron los famosos guerrilleros Pedro Ascencio de Alquisiras y el sacerdote José Manuel Izquierdo.
Su participación fue destacada y que defendieron las causas de la población más desfavorecida.
En Sultepec se ubica el Santuario del Señor de la Santa Veracruz.