Pastor Francisco Diez membangun gereja aslinya pada tahun 1710 untuk menghormati Kelahiran Maria. Para imam Fransiskan memindahkan administrasi gereja pada tahun 1768 ke Yesuit. Pada tahun 1773, ia dilalap api. Itu dibangun kembali dan diperbesar di bawah arahan Pastor Roque de Osma pada tahun 1781. Menara lonceng bundar ditambahkan pada tahun 1853 oleh Pastor Juan Navarette. Desain gereja dibuat dalam bentuk salib oleh Pastor Antonio Sanchez pada tahun 1873. Pada tahun 1887, Pastor Arsenio Figueroa mengubah atapnya dan diganti dengan wastafel atau logam. Pada tahun 1939, para imam Fransiskan mengalihkan administrasi gereja kepada imam parokiFilipina pertama, Pastor Francisco Palomeras, yang menambahkan lantai dua ke menara lonceng. Pada tahun 1950, lantai tiga dibangun oleh Padre Potenciano Ortega.
Pada tahun 1961, menjadi pusat dan katedral Keuskupan Borongan. Pada tahun 1962, mengalami transformasi dan perluasan besar-besaran oleh Pendeta Vicente P. Reyes, D.D., uskup pertama Borongan. Satu-satunya bagian dari gereja tua yang masih tersisa hingga saat ini adalah menara lonceng berbentuk lingkaran. Pada tahun 1998, NHI memasang penanda sejarah katedral.[1]