Take a quick look at Paoay church building and you will notice that the whole structure looks like it was built with some sort of old stones. And yes, its walls are actually made of large coral stones on the lower part and bricks at the upper levels.
The Paoay Church, also called The Saint Augustine Church, is one of the oldest and historic churches in the Philippines. According to Wikipedia, “The earliest historical record of the area dates back to 1593, becoming an Augustinian independent parish in 1686. Building of the present church was started in 1694 by Augustinian friar Father Antonio Estavillo, completed in 1710 and rededicated in 1896.”
Learn more about Paoay church here: https://en.wikipedia.org/wiki/Paoay_Church