Ao ser colocada sobre a Parte Vieja, esta impressionante igreja é considerada como o edifício mais antigo de San Sebastián. As suas origens datam do século XII, mas foi reconstruída na sua forma gótica actual no início dos anos 1500. No seu interior encontra-se um retábulo românico muito fino, a obra de Ambrosio de Bengoechea e Juan de Iriarte. Partilhando os holofotes está o órgão francês de 1868 de Cavaille-Coll e impressionantes vitrais. De um lado da fachada está a escultura da "Pietà" do artista Jorge Oteiza. As pessoas baptizadas em San Vicente são conhecidas como "koxkeros" para as pedras salientes da igreja (koxka em basco).