Questa imponente chiesa, che domina la Parte Vieja, è ritenuta l'edificio più antico di San Sebastián. Le sue origini risalgono al XII secolo, ma fu ricostruita nell'attuale forma gotica all'inizio del 1500. L'interno ospita una pregevole pala d'altare romanica, opera di Ambrosio de Bengoechea e Juan de Iriarte. L'organo francese del 1868, opera di Cavaille-Coll, e le impressionanti vetrate sono i protagonisti. Su un lato della facciata si trova la scultura della "Pietà" dell'artista Jorge Oteiza. Le persone battezzate a San Vicente sono note come "koxkeros" per le pietre che sporgono dalla chiesa (koxka in basco).