Gereja yang terletak di atas Parte Vieja ini dianggap sebagai bangunan tertua di San Sebastián. Asal-usulnya berasal dari abad ke-12, tetapi dibangun kembali dalam bentuk Gothic saat ini pada awal tahun 1500-an. Interiornya adalah rumah bagi altar Romawi yang sangat bagus, karya Ambrosio de Bengoechea dan Juan de Iriarte. Berbagi pusat perhatian adalah organ Prancis tahun 1868 oleh Cavaille-Coll dan jendela kaca patri yang mengesankan. Di salah satu sisi fasad terdapat patung "Pietà" karya seniman Jorge Oteiza. Orang-orang yang dibaptis di San Vicente dikenal sebagai "koxkeros" karena batu-batu yang menonjol dari gereja (koxka dalam bahasa Basque).