Bazilika e S. Nicola është ndërtesa më e rëndësishme e stilit romanik pulian. E ndërtuar duke filluar nga viti 1087, datë kur u vodhën reliket e shenjtorit nga disa marinarë nga Bari nga faltorja e Mirës, ajo përbënte një model të detyrueshëm për ndërtimin e ndërtesave të shumta në rajon.Vjedhja e relikteve ndodh në një kohë kur qyteti i Barit po përpiqej të rifitonte epërsinë në rajon pas periudhës së munduar të ngritjes në pushtet nga normanët. Reliket nuk iu dorëzuan peshkopit të qytetit, por murgut benediktin Elia, i cili arriti të merrte nga Ruggero Borsa, i biri i Guiscardo, leje për të ndërtuar një shenjtërore të re, e cila do të kishte qenë një pikë referimi për njerëzit e Barit kundër pushteti i peshkopit. Ndërtimi ishte shumë i shpejtë nëse tashmë në 1089 Papa Urban II shenjtëroi altarin e kriptës në lidhje me përkthimin e relikteve. Ngjarjet zie për Barin e ngadalësuan ndërtimin e kishës të paktën deri në vitet në vijim të vitit 1156, kur qyteti u shkatërrua nga Uilliam I I keqi. Fushata e re e ndërtimit çoi në shenjtërimin përfundimtar në 1197. Fasada është pjesa e fundit e kishës që do të përfundojë dhe për rrjedhojë ajo që ndryshon më shumë nga projekti origjinal.E mbyllur mes dy kullave, fasada është trepalëshe nga pilastra. Fillimisht ai parashikonte një portik që nuk u ndërtua kurrë dhe që do të mbulonte një portal të vetëm të profilit të harkuar. Hajati u shtua në fazën e dytë të ndërtimit si dhe dy portalet anësore për t'i dhënë më shumë rëndësi pjesës së poshtme të fasadës.Frizi i jashtëm i harkut është i mbuluar me një degë të banuar, simbol i temës eukaristike. Në qoshet, dy basorelieve të stilit bizantin përshkruajnë dy engjëj që i bëjnë një ofertë Shën Nikollës, të përshkruar në qendër të lunetës.Ana e kishës është e ndarë nga harqe të fuqishme që zgjerojnë gjerësinë e neosit në plan për ta bërë atë të barabartë me atë të transeptit. Sipër ka pesë lozha heksaforash të ajrosura në kapitele me paterica. Harqet u mbyllën në shekullin e 14-të për të marrë kapela fisnike brenda kishës dhe më pas u restauruan në restaurimet e shekullit të 20-të. Nën njërin prej harqeve hapet Porta dei Leoni që përbën ansamblin më të rëndësishëm skulpturor dhe arkitektonik të kishës.Një portal i rrethuar plotësisht nga një kornizë e mbuluar me një degë të banuar mbivendoset nga një arkivolt i mbuluar me figura kalorësish të armatosur. Rreth e rrotull një kornizë e dalë bie mbi dy kolona të mbështetura nga luanë me kolona.Në xhamat dhe në arkitra, figurat njerëzore dhe kafshësh shkojnë drejt një kantari të vendosur në qendër. Pjesa e brendshme e bazilikës u ndryshua thellësisht nga ndërtimi i tre harqeve tërthore pas tërmetit të vitit 1456. Harku më lindor mbështetet mbi shtyllat e përbëra që ndërpresin rreshtat e kolonave gjatësore. Dy të tjerat kërkonin dyfishimin e kolonave të dy urdhrave të parë të nefit duke ripërdorur ekzemplarë të lashtë ende të disponueshëm në vend.Kalimet janë të mbuluara me qemerë kryq, harqet e tërthortë të të cilëve bien mbi gjysmëkolona të mbështetura në muret anësore.Një hark i trefishtë me kapitele interesante ndan neosin nga transepti.Absidat anësore janë shumë më të vogla se ajo qendrore. Fasadat e transepteve hapen nga dy rende dritaresh me mullion; më poshtë mund të shihni shtegun e pezulluar që lidh galeritë e grave me kullat e absidës. Nën transeptin shtrihet kripta e cila arrihet nëpërmjet dy shkallëve anësore. I ndarë në tridhjetë e gjashtë gjire me qemer kryq, ai ka një grup shumë interesant kapitelesh: shumica e tyre janë bërë për kriptën midis viteve 1087 dhe 1089.