הכנסייה המדהימה הזו, השולטת על ה-Parte Vieja, היא הבניין העתיק ביותר בסן סבסטיאן. מקורותיו מתוארכים למאה ה-12, אך הוא נבנה מחדש בצורתו הגותית הנוכחית בתחילת המאה ה-15. בחלק הפנימי שלו נמצאת יצירת מזבח רומנסקית משובחת מאוד, פרי עבודתם של אמברוסיו דה בנגוצ'ה וחואן דה איריאטה.חולקים את אור הזרקורים הוא העוגב הצרפתי משנת 1868 מאת Cavaille-Coll וחלונות ויטראז' מרשימים.בצד אחד של החזית נמצא הפסל של ה"פיאטה" מאת האמן חורחה אוטיזה. אנשים הנטבלים בסן ויסנטה ידועים כ"קוקסקרוס" בשל האבנים הבולטות מהכנסייה (קוקסקה בבסקית).