Diese beeindruckende Kirche, die die Parte Vieja überragt, gilt als das älteste Gebäude von San Sebastián. Ihre Ursprünge gehen auf das 12. Jahrhundert zurück, aber in ihrer heutigen gotischen Form wurde sie zu Beginn des 1500 Jahrhunderts umgebaut. In ihrem Inneren befindet sich ein sehr schönes romanisches Altarbild, ein Werk von Ambrosio de Bengoechea und Juan de Iriarte. Die französische Orgel von Cavaille-Coll aus dem Jahr 1868 und die beeindruckenden Glasfenster teilen sich das Rampenlicht. An einer Seite der Fassade befindet sich die Skulptur der "Pietà" des Künstlers Jorge Oteiza. Menschen, die in San Vicente getauft werden, sind wegen der aus der Kirche herausragenden Steine als "koxkeros" bekannt (koxka auf Baskisch).