Deze opvallende kerk, die hoog boven de Parte Vieja uittorent, wordt beschouwd als het oudste gebouw van San Sebastián. De oorsprong ervan dateert uit de 12e eeuw, maar de huidige gotische vorm werd begin 1500 herbouwd. Het interieur herbergt een zeer fraai romaans altaarstuk, het werk van Ambrosio de Bengoechea en Juan de Iriarte. In de schijnwerpers staan het Franse orgel van Cavaille-Coll uit 1868 en de indrukwekkende gebrandschilderde ramen. Aan één kant van de gevel staat het beeldhouwwerk van de "Pietà" van de kunstenaar Jorge Oteiza. Mensen die in San Vicente gedoopt worden, staan bekend als "koxkeros" vanwege de stenen die uit de kerk steken (koxka in het Baskisch).