Berada di atas Parte Vieja, gereja yang menarik ini dianggap sebagai bangunan tertua di San Sebastián. Asal-usulnya bermula pada abad ke-12, tetapi ia telah dibina semula dalam bentuk Gothic semasa pada awal 1500-an. Bahagian dalamannya adalah rumah kepada hiasan altar Romanesque yang sangat halus, karya Ambrosio de Bengoechea dan Juan de Iriarte.Berkongsi tumpuan ialah organ Perancis 1868 oleh Cavaille-Coll dan tingkap kaca berwarna yang mengagumkan.Di satu sisi fasad adalah arca "Pietà" oleh artis Jorge Oteiza. Orang yang dibaptis di San Vicente dikenali sebagai "koxkeros" kerana batu yang menonjol dari gereja (koxka dalam bahasa Basque).