Tecuicuilco (Quiaguie Oyaxía en zapoteco), comunidad zapoteca autónoma en la provincia tributaria mexica de Coyolapan, fue vista quizás por primera vez por españoles en 1520; la región fue dominada por ellos varios años después.
Probablemente hubo aquí alguna actividad temprana de los dominicos, pero para 1533 habían sido sustituidos por el clero secular. Para 1570, Tecuicuilco era visitado por un cura de Iztepeji. En la década siguiente, el cura de Atepec se trasladó a San Pedro Tecuicuilco y se fundó una nueva doctrina secular en San Pablo Macuiltianguis (incluyendo Yoloxinecuila).
El templo que se conserva hasta nuestros días ha sufrido alteraciones a través del tiempo. Es de una nave, construida con gruesos muros de mampostería reforzados con pesados contrafuertes. Su cubierta es una estructura de madera a dos aguas, con tablado y teja. Hacia el poniente, anexo al muro testero, se localiza el camerín de la Virgen; y a un lado del presbiterio, la sacristía.
En el tramo que precede al presbiterio se construyeron, en una etapa posterior a la original, dos capillas cubiertas con bóveda de cañón, a modo de transepto, resultando así una planta de cruz latina.
A esta segunda etapa corresponde la portada. Está resuelta en dos cuerpos, separados entre sí por cornisas y tres calles verticales. Al centro del primero se aloja el acceso principal, con forma de arco de medio punto, y en el segundo, la ventana coral mixtilínea con forma de estrella. Tiene un nicho en cada tramo de las calles laterales.
En la parte superior, remata con un frontón triangular, bordeado con ménsulas invertidas y un nicho en el tímpano.
