En 1536 los corregimientos sustituyeron a las alcaldías dentro de la organización administrativa de la Nueva España, por lo que el territorio quedó dividido en 18 partidos: nuestra Antequera de Oaxaca, Chichicapán, Choapán, Ecatepec, Huajuapán, Huitzo, Jamiltepec, Juxtlahuaca, Nejapa, Tehuantepec, Teocuicuilco, Teotitlán del Camino, Teotitlán del Valle, Teposcolula, Teutila, Villa Alta y Zimatlán.