Fue entonces que, debido al difícil acceso a éste lugar por sinuosas veredas ascendentes, se emprendió la construcción de su templo en la entonces villa habitada por pobladores otomíes y nahuas denominada "Tlallicitlalli", nombre antiguo del ahora poblado de San Nicolás Terrenate, cuyo vocablo en náhuatl significa "Tierra de estrellas".