Þessi sláandi kirkja, sem drottnar yfir Parte Vieja, er talin vera elsta byggingin í San Sebastián. Uppruni þess er frá 12. öld, en það var endurbyggt í núverandi gotneskri mynd snemma á 1500. Innan þess er mjög fín rómönsk altaristöflu, verk Ambrosio de Bengoechea og Juan de Iriarte.Það sem deilir sviðsljósinu er franska orgelið frá 1868 eftir Cavaille-Coll og glæsilegir litaðir glergluggar.Á annarri hlið framhliðarinnar er skúlptúrinn af "Pietà" eftir listamanninn Jorge Oteiza. Fólk sem er skírt í San Vicente er þekkt sem „koxkeros“ fyrir steinana sem standa út úr kirkjunni (koxka á basknesku).