Smatra se da je ova upečatljiva crkva najstarija zgrada u San Sebastijanu, koja se nalazi iznad Parte Vieje. Njegovo porijeklo datira iz 12. stoljeća, ali je ponovo izgrađeno u svom sadašnjem gotičkom obliku početkom 1500-ih. U njegovoj unutrašnjosti nalazi se vrlo fina romanička oltarna slika, rad Ambrozija de Bengoechea i Juana de Iriartea.U centru pažnje dijele francuske orgulje iz 1868. od Cavaille-Colla i impresivni vitraži.Na jednoj strani fasade je skulptura “Pietà” umjetnika Jorgea Oteize. Ljudi kršteni u San Vicenteu poznati su kao "koxkeros" zbog kamenja koje viri iz crkve (koxka na baskijskom).