Górujący nad Parte Vieja, ten uderzający kościół jest uważany za najstarszy budynek w San Sebastián. Jego początki sięgają XII wieku, ale został przebudowany w swojej obecnej gotyckiej formie na początku 1500 roku. W jego wnętrzu znajduje się bardzo dobra romańska ołtarzyk, dzieło Ambrosio de Bengoechea i Juan de Iriarte. W centrum uwagi znajdują się francuskie organy z 1868 roku autorstwa Cavaille-Coll oraz imponujące witraże. Po jednej stronie fasady znajduje się rzeźba "Pieta" autorstwa artysty Jorge Oteiza. Osoby ochrzczone w San Vicente są znane jako "koxkeros" ze względu na wystające z kościoła kamienie (koxka po baskijsku).