Tlazoltépec (Yucucuy) fue una comunidad mixteca menor, políticamente autónoma. Fue parte de la encomienda que asignó Cortés al conquistador Francisco Maldonado. La viuda de este, Isabel de Rojas, se casó en 1548 con Tristán de Luna y Arellano, quien heredó la múltiple encomienda y fue sucedido en 1573 por su hijo Carlos; este último vivía aún en 1597.
El templo que se conserva hasta nuestros días es del siglo XVIII. Tiene planta de cruz latina; está cubierto con bóvedas de cañón con lunetos y una cúpula de media naranja sobre el crucero. El altar principal está decorado con un retablo de estilo barroco de columnillas estípite, y en cada tramo del muro, con un retablo neoclásico.
La portada, flanqueada por dos torres campanario, está desarrollada en dos cuerpos. El acceso de medio punto se ubica al centro del primero, con esbeltas columnas pareadas a los lados que sostienen un entablamento y continúan al segundo cuerpo, con proporciones más cortas, con la ventana coral al centro. Un remate con forma de frontón triangular, con bordes ondulantes y nicho en el tímpano, corona la portada.
