Η Βασιλική του San Nicola (Αγίου Νικολάου) είναι ένα επιβλητικό κτίριο από τα πρώτα δείγματα του ρομανικού ρυθμού της Απουλίας που ξεχωρίζει για τις γλυπτικές λεπτομέρειες του. Χτίστηκε μεταξύ του 1087 και του 1100 στην καρδιά της μεσαιωνικής πόλης του Μπάρι για να φυλάσσει τα λείψανα του Αγίου (γνωστού στον Αγγλοσαξονικό κόσμο ως Santa Klaus, Άγιος Βασίλης) που μεταφέρθηκαν στο Μπάρι στις 9 Μαΐου 1087, κατά τη διάρκεια της νορμανδικής κυριαρχίας, από το ιερό ναό στα Μύρα της Μικράς Ασίας, σημερινής Τουρκίας, όταν η πόλη έπεσε στα χέρια των Αράβων.
Το εξωτερικό τμήμα της εκκλησίας παρουσιάζει μια πρόσοψη ανάμεσα σε δύο Πύργόυς, Torre delle Milizie και Torre del Catapano, η οποία είναι στολισμένη με έναν κεντρικό ρόδακα, πέντε δίλοβα παράθυρα, τρία μονόλοβα παράθυρα και τρεις πόρτες εισόδου.
Το εσωτερικό με τρία κλίτη χωρίζεται με κίονες από γρανίτη, ενώ στην κορυφή ξεχωρίζει η επιχρυσωμένη ξύλινη οροφή σε ρυθμό μπαρόκ με τους πίνακες του Carlo De Rosa. Στο βάθος, στο Ιερό Βήμα, υπάρχει τo κιβώριο πάνω από την Αγία Τράπεζα και ο Επισκοπικός Θρόνος του Προφήτη Ηλία που στηρίζεται πάνω σε τραγελαφικές μορφές, σκαλισμένες σε ενιαίο μαρμάρινο κυβόλιθο. Στην κρύπτη κάτω από την Αγία Τράπεζα βρίσκεται ο τάφος του Αγίου Νικολάου.

Σχετικά περιεχόμενα