Šī pārsteidzošā baznīca, kas paceļas virs Parte Vieja, tiek uzskatīta par vecāko ēku Sansebastjanā. Tās pirmsākumi meklējami 12. gadsimtā, bet 1500. gadu sākumā tā tika pārbūvēta tagadējā gotiskā veidolā. Tās interjerā atrodas ļoti smalks romānikas laika altārglezna, kas ir Ambrosio de Bengoechea un Huana de Iriarte darbs. Uzmanību piesaista arī 1868. gadā tapušās franču ērģeles, kuru autors ir Kavails Kolls (Cavaille-Coll), un iespaidīgas vitrāžas. Vienā fasādes pusē atrodas mākslinieka Horhes Oteizas skulptūra "Pietà". San Vičentē kristītos cilvēkus dēvē par "koxkeros", jo no baznīcas izvirzīti akmeņi (basku valodā koxka).