Svētā Nikolaja bazilika ir nozīmīgākā Apūlijas romānikas arhitektūras celtne. Tā tika celta 1087. gadā - dienā, kad jūrnieki no Bari uz Mira svētvietu nozaga svētā relikvijas, un tā bija obligāts paraugs daudzu ēku celtniecībai reģionā.Relikviju pārvešana notika laikā, kad Bari pilsēta centās atgūt pārākumu reģionā pēc nemierīgā laika, kad pie varas nāca normāņi. Relikvijas netika nodotas pilsētas bīskapam, bet gan benediktīniešu mūķim Eliasam, kuram izdevās iegūt atļauju no Rodžera Borsa, Giskarda dēla, uzcelt jaunu svētvietu, kas būtu atskaites punkts Bari iedzīvotājiem pret bīskapa varu. Celtniecība noritēja ļoti strauji, ja jau 1089. gadā pāvests Urbans II iesvētīja kriptas altāri, kas sakrita ar relikviju pārvešanu. Sērīgi notikumi Bari palēnināja baznīcas celtniecību vismaz līdz pat gadiem pēc 1156. gada, kad pilsētu nopostīja Vilhelms I Sliktais. Jauna celtniecības kampaņa noveda pie galīgās iesvētīšanas 1197. gadā. Baznīcas fasāde ir pēdējā pabeigtā baznīcas daļa, tāpēc tā visvairāk atšķiras no sākotnējā projekta.Starp diviem torņiem noslēgtā fasāde ir trīsdaļīga ar pilastriem. Sākotnēji tajā bija paredzēts portiks, kas netika realizēts, un tam bija jānosedz viens portāls ar centrētu profilu. Otrajā būvniecības posmā tika pievienots portiks, kā arī divi sānu portāli, lai piešķirtu lielāku nozīmi fasādes apakšējai daļai.Arkas ārējo frīzi sedz apdzīvots zars, kas simbolizē Euharistijas tēmu. Stūros divos zemos bizantiešu reljefos attēloti divi eņģeļi, kas vēršas ar upuri pie svētā Nikolaja, kurš attēlots lunetes centrā.Baznīcas sānu pusē ir pārtrauktas varenas arkas, kas paplašinājušas nefas platumu, lai tas plānā būtu vienāds ar transepta platumu. Virs tām ir piecas gaisīgas lodžijas heksaforo uz balstu kapiteļiem. Šīs arkas 14. gadsimtā tika slēgtas, lai baznīcas iekšienē izveidotu cēlas kapelas, un tikai 20. gadsimtā tās tika atjaunotas. Zem vienas no arkām atrodas Porta dei Leoni (Lauvu vārti), kas ir baznīcas nozīmīgākais tēlniecības un arhitektūras ansamblis.Portālu, ko pilnībā ieskauj ar apdzīvotu vīnogulāju klāts dzegas dzega, pārsedz ar bruņotu bruņinieku figūrām klāts arhibols. Ap to izvirzītā dzega krīt uz divām kolonnām, ko balsta stilizēti lauvas.Uz apmalēm un architrāva cilvēku un dzīvnieku figūras virzās uz kantāru centrā. Pēc 1456. gada zemestrīces bazilikas interjers tika būtiski pārveidots, izbūvējot trīs šķērssienas arkas. Austrumu arka balstās uz saliktiem pīlāriem, kas pārtrauc garenisko kolonnu rindas. Pārējām divām vajadzēja dubultot pirmās divās kārtās esošās nefas kolonnas, atkārtoti izmantojot senus paraugus, kas joprojām bija pieejami būvlaukumā.Navas ir nosegtas ar šķērsceltnēm, kuru šķērsloka arkas balstās uz puskolonnām, kas atspiestas pret sānu sienām.Trīskārša arka ar interesantiem kapiteļiem atdala navu no transepta.Sānu apsīdes ir daudz mazākas par centrālo. Transeptu fasādes atver divas rindas dubulto lancetu logu; zem tām ir piekaramais ceļš, kas savieno sieviešu galerijas ar apsīdes torņiem. Zem transeptiem atrodas kripta, uz kuru ved divas sānu kāpnes. Tā ir sadalīta trīsdesmit sešās krustveida velvju sekcijās, un tai ir ļoti interesants kapiteļu komplekts: lielākā daļa no tiem izgatavoti kriptai laikā no 1087. līdz 1089. gadam.