Stăpânind Parte Vieja, această biserică impresionantă este considerată a fi cea mai veche clădire din San Sebastián. Originile sale datează din secolul al XII-lea, dar a fost reconstruită în forma sa gotică actuală la începutul anilor 1500. Interiorul său găzduiește un altar romanic foarte frumos, opera lui Ambrosio de Bengoechea și Juan de Iriarte. În centrul atenției se află orga franceză din 1868, realizată de Cavaille-Coll, și vitraliile impresionante. Pe o parte a fațadei se află sculptura "Pietà" a artistului Jorge Oteiza. Persoanele botezate în San Vicente sunt cunoscute sub numele de "koxkeros" pentru pietrele care ies din biserică (koxka în limba bască).