Cuicatlán se localiza en la parte centro-norte del Estado de Oaxaca; en la región de Teotitlán.
En la sierra al este de Cuicatlán se encontraba el señorío cuicateco de Tepehuitzillan.
Los indios de Tepeucila (San Juan Tepeuxila) recibieron autorización para trasladar su cabecera en 1552.
El templo de San Juan Tepeuxila presenta muchas alteraciones en su construcción, su nave ha sido cubierta por un cañón de concreto armado y el presbiterio representa una cúpula octagonal de reciente fabricación, afortunadamente aún conserva en su interior el retablo barroco salomónico del siglo XVIII.
