パルテ・ビエハを見下ろすように建つこの教会は、サン・セバスティアンで最も古い建物と考えられています。その起源は12世紀に遡り、1500年代初頭に現在のゴシック様式に改築された。内部には、アンブロシオ・デ・ベンゴエチアとフアン・デ・イリアルテが制作した、非常に素晴らしいロマネスク様式の祭壇画があります。 1868年製のフランス製オルガン(Cavaille-Coll)と印象的なステンドグラスが脚光を浴びています。 ファサードの片側には、画家ホルヘ・オテイサによる「ピエタ」の彫刻があります。サン・ビセンテで洗礼を受けた人々は、教会から突き出ている石(バスク語でコクスカ)にちなんで「コクスケロス」と呼ばれています。