Como todo pueblo primitivo Quecholac tenía en su seno la existencia de lo sagrado y lo profano, en la época prehispánica poseía desde su origen el concepto religioso, es decir, por las características de la región donde se asentó, era un lugar mítico. Así que presentaba una práctica religiosa posiblemente organizada en calpullis o barrios a lo largo de la loma del cerro chichipico, hasta la llegada de los españoles, quienes después de la conquista militar, continuaron con la conquista espiritual.
Lógicamente esta población sufre una alteración socio-cultural y fue determinante, pues al encaminarse al catolicismo varios acontecimientos importantes dejaron huella que hasta nuestros días se puede constatar la presencia de la importancia religiosa del lugar. Y que aún se manifiestan en ciertos oficios religiosos, tradicionales y costumbres.
Desde entonces la religión de Quecholac es la católica o por lo menos el 92% se considera católico, el 6% son Testigo de Jehová y el 2% es de otra religión.
Actualmente la Parroquia de Santa María Magdalena que está conformada por la cabecera Quecholac, Villanueva, San José Buenavista, Santiago Tenango, los barrios de Guadalupe Analco, Divina Providencia y San Juan; la Colonia Francisco I. Madero, Colonia Progreso de Madero, La Compañía y San Bartolomé Coscomaya.

Iglesia: Sta. Ma. Magdalena

Esta parroquia es presidida por el Sr. Cura Pbtro. Celerino Cuacenetl Pérez quien administra desde el Curato, en cuyo dispensario es atendido por la Srita. María del Rayo Sánchez Romero y los servicios de la Iglesia de Santa María Magdalena están al margen del Sr. Sacristán Marcelino Enriquez Gerardo con el apoyo de Luis Reyes.

Curato de la Parroquia