Ta osupljiva cerkev, ki se dviga nad Parte Vieja, velja za najstarejšo stavbo v San Sebastianu. Njeni začetki segajo v 12. stoletje, vendar so jo v sedanji gotski obliki prezidali v začetku 15. stoletja. V njeni notranjosti je zelo lep romanski oltar, delo Ambrosia de Bengoechea in Juana de Iriarte. V središču pozornosti so francoske orgle, ki jih je leta 1868 izdelal Cavaille-Coll, in impresivni vitraži. Na eni strani fasade je skulptura "Pieta" umetnika Jorgeja Oteize. Ljudje, krščeni v cerkvi San Vicente, so zaradi kamnov, ki štrlijo iz cerkve, znani kot "koxkeros" (koxka v baskovščini).