The first church made of nipa and other light materials was built by the Dominican priest Francisco Nuñez in 1707, and dedicated to Saint Matthias.

[1] The current church was built under the auspices of another Dominican, Domingo Forto, in 1783 and later continued by the priest Antonio Herrera in 1788.

[4] Tumauini is an ultra-baroque church known for its extensive use of red bricks on its exterior and interior ornamentations.

[5] The church building is made entirely of ornately designed red bricks in its façade and its interior walls.

[2] It is also being considered for addition to the UNESCO World Heritage Sites of the Philippines under the Baroque Churches of the Philippines (Extension) with the churches of Patrocinio de María in Boljoon, Cebu; La Inmaculada Concepción in Guiuan, Samar; San Pedro Ápostol in Loboc, Bohol; and San Isidro Labrador in Lazi, Siquijor.