Between 1,000 to 2,000 indigenous Zoque people who lived in Quechula, as their town was named, were relocated and their homes were submerged.
Around half of the 15-meter (49-foot) high church, which no longer has a roof, emerged in recent weeks in the Nezahualcoyotl reservoir.
Birds have been landing on the ruins and vegetation has grown on the stone, while Juan Alvarez Diaz has used his 10-seater boat to take visitors to the church.
It`s not the first time that the church reappears. The last time was in 2002, when the entire, 60-meter long building could be seen.
At the time, the Zoques population "organized a pilgrimage to the church" and brought the statues of the patron saint Apostle Santiago and the Virgin of Guadalupe, which they had rescued before the reservoir was built, Alvarez said.
More about: