Al este de la jurisdicción de Teposcolula, al noroeste del estado de Oaxaca, se localizaba el estado cuicateco de Tototepetongo. Guautla, Tanatepec y Tututepetongo estuvieron encomendados a Juan Ochoa de Lexalde, sucedido hacia 1555 por un hijo. A la muerte de este, en 1563, la encomienda pasó al rey. San Francisco Tututepetongo tenía cinco estancias en 1548, pero solo una (Copaltipac) se menciona en 1580, y en el siglo XVIII ya no existía.
En 1550, un cura que residía en Papaloticpac visitaba Tututepetongo.
Su templo de adobe fue construido en el siglo XVI; es de una nave, con una cubierta provisional que sustituye la antigua armadura de madera a dos aguas y paja. Su portada principal, en malas condiciones, está compuesta por dos pórticos sobrepuestos: el inferior aloja el medio punto de acceso; en la parte superior, un vano rectangular da forma a la ventana coral, enmarcada por pilastras de anchas basas.
