Durante la época colonial, en la entonces Villa de Guadalcazar, nombre que se le dio a Tehuantepec para cristianizarla, se llevó a cabo una de las grandes rebeliones indígenas de México cuando, siendo alcalde mayor el español Juan de Avelláno, elevó tanto la cantidad de tributos como tequios que debían dar los indios tehuanos, así como mayores castigos.