Denna imponerande kyrka, som står över Parte Vieja, anses vara den äldsta byggnaden i San Sebastián. Dess ursprung går tillbaka till 1100-talet, men den byggdes om i sin nuvarande gotiska form i början av 1500-talet. I dess inre finns en mycket fin romansk altaruppsats, ett verk av Ambrosio de Bengoechea och Juan de Iriarte. Den franska orgeln från 1868 av Cavaille-Coll och de imponerande glasmålningarna står också i fokus. På ena sidan av fasaden finns skulpturen "Pietà" av konstnären Jorge Oteiza. Personer som döps i San Vicente kallas "koxkeros" efter de stenar som sticker ut från kyrkan (koxka på baskiska).