Esta rechamante igrexa, que domina a Parte Vella, é o edificio máis antigo de San Sebastián. As súas orixes datan do século XII, pero foi reconstruída na súa forma gótica actual a principios do século XVI. O seu interior alberga un moi fino retablo románico, obra de Ambrosio de Bengoechea e Juan de Iriarte.Compartindo o protagonismo está o órgano francés de 1868 de Cavaille-Coll e as impresionantes vidreiras.Nun lado da fachada está a escultura da Piedade do artista Jorge Oteiza. Os bautizados en San Vicente son coñecidos como “koxkeros” polas pedras que sobresaen da igrexa (koxka en éuscaro).