Municipio de Xiutetelco: Historia
La población de San Juan Xiutetelco, cabecera del municipio, fue ocupada por grupos olmecas, totonacas, y aztecas durante la época prehispánica, en el periodo preclásico, clásico y post clásico respectivamente. En esta población se encuentra un pequeño museo comunitario donde se exponen piezas arqueológicas rescatadas en el municipio. Además, en el centro del pueblo hay tres pirámides. Dos de ellas son de origen totonaca y una de origen azteca. Durante la colonia pasó a formar parte de la región de Teziutlán, perteneciente a la provincia de Puebla. Se constituyó en municipio libre en 1895 y cinco años más tarde enfrentó un conflicto limítrofe con el estado de Veracruz.
Antes de ser construido el Ayuntamiento por el año de 1780 se contaba con una casa en donde los habitantes que estaban interesados por el mejoramiento del pueblo se reunían en una casa a unos escasos metros de donde actualmente se encuentran las instalaciones del palacio municipal para tratar asuntos relacionados con el pueblo. En esos tiempos solo se contaba con 30 casas. En este año los pobladores se dieron cuenta de que tenían que contar con un lugar amplio y de calidad en donde se pudieran atender las necesidades y asuntos relacionados con la comunidad.
Es por eso que Eleodoro Pérez donó el terreno para la construcción del palacio municipal, dándose inicio a la construcción de las columnas con materiales de cantera labrada, al igual que los pisos, teniendo teja en sus techo e iniciando la construcción con 7 arcos afuera de su fachada. Esta construcción duró año y medio para posteriormente darle solución a los problemas del pueblo dentro de las instalaciones del palacio municipal.
En el año 1958 se inicia la reconstrucción del H. Ayuntamiento. Se modifica su fachada cambiándole su techo de teja por el colado de cemento. Este cambio se produjo durante el mandato de Rufino Martínez Navel, quien estuvo al mando del municipio en el periodo 1957-1960 Todo esto se logró bajo la ayuda del gobernador del estado, Faustino M. Ortega
En el periodo de Bernardo Matus Morales (1978-1981) se volvió a hacer una remodelación y ampliación del palacio. En esa instancia se agregaron dos arcos más en la fachada.