Cuenta la tradición que, mucho antes de que Zozocolco de Hidalgo adquiriera la forma con la que hoy se conoce, un grupo de peregrinos atravesaba las montañas de la región. Al llegar al sitio donde actualmente se encuentra la iglesia, descubrieron sobre una piedra una extraordinaria imagen de San Miguel Arcángel. Algunas versiones tradicionales describen aquella imagen como una pieza de oro y plata.

Sorprendidos por el hallazgo, decidieron llevar la imagen a Coxquihui, una población cercana, pensando que allí podría ser resguardada. Sin embargo, aquella misma noche ocurrió algo inexplicable: la imagen desapareció.

Cuando los pobladores comenzaron a buscarla, la encontraron nuevamente sobre la misma piedra donde había aparecido por primera vez.

Creyendo que alguien podía haberla regresado en secreto, decidieron trasladarla nuevamente, esta vez a otro poblado. Incluso se cuenta que colocaron personas encargadas de vigilarla para evitar que alguien pudiera llevársela.

Pero nada sirvió.

Una vez más, la imagen de San Miguel Arcángel desapareció durante la noche y volvió misteriosamente hasta aquella piedra de Zozocolco. El prodigio se repitió cada vez que intentaron trasladarla.

Los habitantes comprendieron entonces que aquello no podía ser una casualidad. Interpretaron el regreso constante de la imagen como una señal: San Miguel Arcángel había elegido aquel sitio para permanecer.

Por esa razón decidieron dejar de trasladarlo y levantaron un altar sobre la piedra. Con el paso del tiempo, en aquel mismo lugar se edificó la iglesia dedicada a San Miguel Arcángel y comenzaron a establecerse viviendas alrededor del santuario. La tradición popular relaciona así el acontecimiento con la formación del actual Zozocolco de Hidalgo.

Desde entonces, San Miguel Arcángel es considerado el santo patrono de Zozocolco, y su imagen ocupa un lugar fundamental dentro de las tradiciones religiosas de la comunidad.

La iglesia que domina el paisaje del pueblo se encuentra en el Cerro de las Golondrinas. Históricamente, el actual templo se relaciona con la evangelización franciscana de la región; el gobierno municipal sitúa ese proceso entre aproximadamente 1560 y 1600 y señala que la parroquia fue construida sobre un antiguo basamento indígena.

Así, historia y tradición se encuentran en uno de los lugares más representativos de Zozocolco: la leyenda explica que la iglesia permanece allí porque fue el propio San Miguel Arcángel quien eligió el sitio, regresando una y otra vez a la misma piedra hasta que los habitantes comprendieron su voluntad.