Tento pozoruhodný kostel, který se tyčí nad čtvrtí Parte Vieja, je považován za nejstarší stavbu v San Sebastiánu. Jeho počátky sahají do 12. století, ale do současné gotické podoby byl přestavěn na počátku roku 1500. V jeho interiéru se nachází velmi pěkný románský oltářní obraz, dílo Ambrosia de Bengoechea a Juana de Iriarte. O pozornost se dělí francouzské varhany od Cavaille-Colla z roku 1868 a působivé vitráže. Na jedné straně fasády se nachází socha "Piety" od umělce Jorgeho Oteizy. Lidem pokřtěným v San Vicente se říká "koxkeros" podle kamenů vyčnívajících z kostela (baskicky koxka).