Según la relación de 1580, originalmente había solo dos cabeceras en las Tlalnaguas, Tepalcingo y Tlayacac, pero después se han hecho todas cabeceras. Su enumeración por separado en la Matrícula de Tributos sugiere que Axochapan y Xalostoc eran también unidades políticas prehispánicas, y en 1606 se hicieron congregaciones. El templo que se conserva hasta nuestros días está resuelto en una planta de cruz latina, separado en cuatro tramos, crucero y presbiterio, y tiene una sola torre. Está cubierto con bóvedas con luneto en cada uno de sus tramos y cúpula de base octagonal en el crucero. Fue fabricado con gruesos muros de mampostería, con remates semicirculares en cada uno de sus tramos. La portada, de reminiscencia renacentista, está compuesta por dos cuerpos, separados en tres calles y un remate. El interior está tímidamente iluminado por luz natural, con pequeñas claraboyas. La decoración se da con pequeños altares en ambos lados de cada uno de los tramos; dos grandes óleos sobre tela, semejando retablos, decoran los transeptos, y en el altar principal, cubriendo todo el muro testero, luce un hermoso retablo barroco.
