Tamazollapan estaba subordinada a uno de los Estados más grandes de la mixteca: Coaixtlahuacan.
Estuvo encomendada a Juan Alvarez, sucedido a fines de la década de 1550 por un hijo de Luis Alvarez de Peralta; este último aparece 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 XVII se hablaba popoloca o chocho en Cuextlahuaca, Tamazulapa y Tequecistepec.
El templo de Santa María de la Natividad fue terminado en siglo XVIII, una placa conmemorativa en la base de la torre señala la fecha 18 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.
