کلیسای سنت وینسنت یکی از قدیمی‌ترین ساختمان‌های سن سباستین به حساب می‌آید. ساخت آن در سال 1507 با نظارت میگوئل د سانتا سلای و خوان دو اوروتیا آغاز شد. ویژگی این کلیسای با شخصیت گوتیک باستانی است که در ستون‌ها، طاق‌ها و راهروها، علاوه بر تمام مجسمه‌ها و تزییناتی که آن را از داخل پر می‌کند، و یکی از برجسته‌ترین آثار هنری در آن، محراب سنت وینسنت است که در کارخانه Ambrosio Bengotexia در سال 1586 ساخته شده است.