מיהו סן ניקולה? קדוש שהיה השראה לסנטה קלאוס המוכר לכולנו. בכנסייה המרשימה בבארי נמצאים שרידיו של הקדוש, מחלק המתנות הידוע. היא נבנתה במאה ה-12 כדי לאצור בתוכה את שרידיו שנחטפו מהעיר מירה בתורכיה על ידי ימאים, והובאו בשנת 1087 לבירת מחוז פוליה.
המראה החיצוני שלה מזכיר יותר מצודה מאשר כנסייה ואכן המבנה שימש לעיתים כמבצר לאורך ההיסטוריה.
בחלל הפנים ישנה חלוקה לספינה עם מעברים, המופרדים על ידי עמודי גרניט. בבזיליקה שוכנת אחת מיצירות הפיסול הרומנסקיות הבולטות ביותר בדרום איטליה, קתדרה (כס הבישוף) שהושלמה בסוף המאה האחת עשרה. בקריפטה המעוטרת בסגנון ביזנטי ורומנסקי, נמצאים שרידי ניקולה הקדוש.