La localidad de Eloxochitlán se ubica en la parte noreste del estado de Oaxaca, en la vertiente oriental de la Sierra Madre y en la selva húmeda de abajo. Estaba habitada principalmente por descendientes de chichimeca nonoalca, hablantes de náhuatl.
"Axalyaualco y Elosuchitlán" aparecen como encomienda única con nueve barrios en 1548. Hacia 1570, el pueblo de Eloxochitlán tenía dos sujetos. Su cabecera fue desplazada de su lugar antiguo, situado a poca distancia al sur del sitio definitivo.
El templo que se conserva hasta nuestros días es de una nave, con el presbiterio angosto sobre un podio reforzado con pesados contrafuertes de sección circular. Está cubierto a dos aguas, con una estructura de madera y lámina. Flanqueada por dos torres campanario, está la portada, desarrollada en un cuerpo rematado con un frontón triangular.
