En la década de 1520, Teutlila estuvo en disputa entre los ayuntamientos de Veracruz, Antequera y Guazacualco. El primer corregimiento fue probablemente el de Teutila en 1533, y un año después se proveyó corregidor para Ayautla.
Desde 1787, Teutila pasó a ser subdelegación de la Intendencia de Oaxaca.
Teutila fue una doctrina dominica a partir de 1559, secularizada en 1572, y a fines del siglo XVIII Ayautla pertenecía a la parroquia de Guautla.
El templo que se conserva hasta nuestros días es de una nave, con el presbiterio más angosto, sacristía y dos torres que flanquean la portada. Sus gruesos muros de mampostería están reforzados con pesados contrafuertes. La nave tiene una cubierta a dos aguas, construida recientemente con estructura de acero y lámina, y el presbiterio, con un chapitel del mismo material.
La portada es de un solo cuerpo y se reduce al enmarcamiento del vano de medio punto del acceso principal, separado por una cornisa del frontón triangular del remate.
Sus torres se componen de pesados basamentos de corta proporción, con campanarios de dos cuerpos rematados con cupulín y cruz.
