Denne imponerende kirke, der dominerer Parte Vieja, menes at være den ældste bygning i San Sebastián. Dens oprindelse stammer fra det 12. århundrede, men den blev genopbygget i sin nuværende gotiske form i begyndelsen af 1500-tallet. Dens indre rummer en meget fin romansk altertavle, som er et værk af Ambrosio de Bengoechea og Juan de Iriarte. Det franske orgel fra 1868 af Cavaille-Coll og de imponerende glasmosaikvinduer deler rampelyset. På den ene side af facaden ses skulpturen "Pietà" af kunstneren Jorge Oteiza. Personer, der er døbt i San Vicente, er kendt som "koxkeros" på grund af de sten, der stikker ud fra kirken (koxka på baskisk).