Tamazollapan estaba subordinada a uno de los Estados mas grandes de la mixteca : Coaixtlahuacan.
Estuvo encomendada a Juan Alvarez, sucedido a fines de la década de 1550 por un hijo, Luis Alvarez de Peralta; este último apar ece todavía como encomendero en 1597 .
La cabecera de Natividad Tamazulapa (1950: Tamazulapan del Progreso, Villa) parece haber sido trasladada en algún momento . De seis sujetos que tenía en 1548, cuatro (Acutla, Nopala, Teotongo, Tulancingo) sobrevivieron a la congregación de 1600 .
Tamazulapa, lo mismo que Peñasco y Texupa fueron entregados al Clero Secular entre 1745 y 1766 .
En el siglo XVIII se hablaba popoloca o chocho en Cuextlahuaca, Tamazulapa y Tequecistepec.
El templo de Santa María de la Natividad fue terminado en el siglo XVIII, una placa conmemorativa en la base de la torre señala la fecha 1 8 de agosto de 1755'.
De estilo barroco, la portada se encuentra flanqueada por la torre campanario al norte, y un pequeño basamento con campanario reciente del lado sur .
