Yesuit memerintahkan pembangunan gereja pertama yang terbuat dari kayu dan nipa sebagai visita dari parokiPalapag, di bawah naungan Nuestra Senora de la Anunciacion pada tahun 1596. Gereja tersebut kemudian dibangun kembali setelah dibakar dalam pemberontakan yang dipimpin oleh Agustin Sumuroy pada tahun 1649. Fransiskan mengambil alih pemerintahan Catarman pada tahun 1768 .Fray Vicente Lopez, OFM memerintahkan pembangunan benteng sebagai pertahanan terhadap serangan yang sering dilakukan oleh bajak laut Moro. Pada tanggal 8 Desember 1854, gereja tersebut kembali dibangun kembali setelah mengalami kerusakan parah akibat topan. Gereja paroki Catarman menjadi katedral terbaru di pulau itu ketika diresmikan secara kanonik sebagai pusat Keuskupan Catarman pada tanggal 11 Maret 1975.[1][2]