Dominant la Part Vella, aquesta impressionant església es considera l'edifici més antic de Sant Sebastià. Els seus orígens es remunten al segle XII, però va ser reconstruït en la seva forma gòtica actual a principis del 1500. El seu interior acull un retaule romànic molt fi, obra d'Ambrosio de Bengoechea i Juan de Iriarte.Compartint el protagonisme hi ha l'orgue francès de 1868 de Cavaille-Coll i impressionants vitralls.A un costat de la façana hi ha l'escultura de la Pietat de l'artista Jorge Oteiza. Les persones batejades a Sant Vicent són conegudes com “koxkeros” per les pedres que sobresurten de l'església (koxka en basc).