Basilica Minore de San Sebastián to jedna z licznych katolickich świątyń na wyspie, która została zbudowana w roku 1891. Wybudowany ze stali kościół w stylu gotyckim jest jedyną tego rodzaju konstrukcją w całej Azji! Wewnątrz kościoła znajduje się obraz Matki Bożej z Góry Karmel, przywieziony na Filipiny z Meksyku w roku 1617. Jest to niezwykle ważny obraz, gdyż w przeciwieństwie do wielu przedmiotów sakralnych udało mu się ocaleć mimo wielu trzęsień ziemi. Według niepotwierdzonych informacji, w projekcie budowy kościoła mógł uczestniczyć Eifel.