Tento pozoruhodný kostol, ktorý sa týči nad štvrťou Parte Vieja, sa považuje za najstaršiu budovu v San Sebastiáne. Jeho počiatky siahajú do 12. storočia, ale do súčasnej gotickej podoby bol prestavaný začiatkom roku 1500. V jeho interiéri sa nachádza veľmi pekný románsky oltárny obraz, ktorý je dielom Ambrosia de Bengoechea a Juana de Iriarte. O pozornosť sa delí francúzsky organ od Cavaille-Colla z roku 1868 a pôsobivé vitráže. Na jednej strane fasády sa nachádza socha "Piety" od umelca Jorgeho Oteiza. Ľudia pokrstení v San Vicente sú známi ako "koxkeros" pre kamene vyčnievajúce z kostola (baskicky koxka).