Higit 300 taon na ang simbahan mula ng itinayo ito noong 1710. Sikat ang simbahan sa natatanging arkitektura na na-highlight ng mga napakalaking buttresses sa mga gilid at likod ng gusali. Ang mga dingding nito ay gawa sa malalaking coral na bato sa ibabang bahagi at mga tisa sa itaas na antas. The mortar used in the church includes sand and lime with sugarcane juice boiled with mango leaves, leather and rice straw. Ang mga pader nito ay nagmumungkahi ng mga estilo ng arkitektura ng Java
The earliest historical record of the area dates back to 1593, becoming an independent Augustinian parish in 1686. The building of the present church was started in 1694 by Augustinian friar Father Antonio Estavillo, completed in 1710 and rededicated in 1896. Some portions of the church were damaged in the 1865 and 1885 earthquakes but were later restored under the initiative of former First Lady Imelda Marcos.
Ang tatlong palapag na kampanaryo ng Simbahan ng Paoay ay sadyang inihiwalay sa estruktura ng simbahan upang hindi ito makapinsala sakaling bumagsak ito. Bukod sa gamit ng kampanaryo sa mga layuning pansimbahan, mahalaga rin ang naging papel nito sa kasaysayan. Ginamit ito ng mga Katipunero noong panahon ng Rebolusyong 1896 at ng mga gerilya noong Ikalawang Digmaang Pandaigdig para magbabala sa pagdating ng mga kaaway, sa pamamagitan ng pagpapatunog ng kampana.
The grand stance of the church, green landscape surrounding the building, and the blue skies as background all combined makes the church a one of a kind scenic attraction. Mag-book ng murang airfare sa Mabuhay Travel at maglakbay sa destinasyon na gusto mo. Kami ang nangungunang Filipino Travel Agent sa UK.
Maraming Salamat Po.
