Pinapanginoon ito sa Parte Vieja, ang kapansin-pansing simbahan na ito ay itinuturing na pinakalumang gusali sa San Sebastián. Ang mga pinagmulan nito ay itinayo noong ika-12 siglo, ngunit ito ay itinayong muli sa kasalukuyan nitong Gothic na anyo noong unang bahagi ng 1500s. Ang loob nito ay tahanan ng isang napakahusay na Romanesque na altarpiece, ang gawa ni Ambrosio de Bengoechea at Juan de Iriarte.Nakikibahagi sa limelight ang 1868 French organ ni Cavaille-Coll at mga kahanga-hangang stained glass na bintana.Sa isang gilid ng harapan ay ang eskultura ng "Pietà" ng pintor na si Jorge Oteiza. Ang mga taong bininyagan sa San Vicente ay kilala bilang "koxkeros" para sa mga batong nakausli sa simbahan (koxka sa Basque).