Pada malam tanggal 1 Mei 1521 di Cebu saat ini, orang-orang Spanyol yang tersisa setelah Pertempuran Mactan empat hari sebelumnya, diserang oleh penduduk setempat. Para misionaris awam di atas kapal Trinidad meninggalkan kapal karena kapal tersebut terus-menerus diserang, dan mendayung ke daerah Talibon-Jetafe untuk mencari keselamatan. Mereka menikah dengan penduduk lokal di daerah tersebut dan kemudian memperkenalkan mereka pada agama Katolik. Talibon kemudian didedikasikan untuk Tritunggal Mahakudus (Santissima Trinidad), nama kapal mereka. Pada tahun 1596, para anggota Yesuit tiba di Bohol untuk mendirikan misi paroki di pulau tersebut dan menyadari bahwa misi awam sudah aktif di wilayah tersebut, khususnya di Talibon di mana pasukan Magellan mengungsi. pada tahun 1521.[3][4][5][6]
Misi Yesuit mendirikan paroki Talibon pada tahun 1722. Pembangunan gereja batu ini dipelopori oleh Recollects pada tahun 1852 di bawah pemerintahan Lorenzo Mayor.[7]Menara lonceng katedral ditambahkan di bawah kepemimpinan Jose Sanchez, yang melayani wilayah tersebut dari tahun 1868-1875, dan seluruh bangunan selesai dibangun pada tahun 1899.[8] Gereja Talibon menjadi katedral ketika keuskupan didirikan pada tahun 1986 [2] dan dianggap sebagai tempat lahirnya agama Kristen di provinsi ini.[8]
