A Parte Vieja fölött magasodó, lenyűgöző templomot San Sebastián legrégebbi épületének tartják. Eredete a 12. századra nyúlik vissza, de a jelenlegi gótikus formáját az 1500-as évek elején építették át. Belsejében egy nagyon szép román kori oltárkép található, amely Ambrosio de Bengoechea és Juan de Iriarte munkája. A templomban az 1868-ban Cavaille-Coll által készített francia orgona és a lenyűgöző ólomüveg ablakok osztoznak a rivaldafényben. A homlokzat egyik oldalán Jorge Oteiza művész "Pietà" szobra látható. A San Vicentében megkeresztelt embereket a templomból kiálló kövek (baszkul koxka) miatt "koxkeros"-nak nevezik.