Püha Nikolause basiilika on Apuulia romaani arhitektuuri kõige tähtsam ehitis. See ehitati alates 1087. aastast, mil pühaku säilmed varastati meremeeste poolt Barist Mira pühakotta, ja oli kohustuslikuks eeskujuks paljude ehitiste ehitamisel selles piirkonnas.Reljeefide äraviimine toimus ajal, mil Bari linn püüdis pärast normannide võimuletuleku keerulist perioodi taastada oma ülemvõimu selles piirkonnas. Reljeefid ei antud linna piiskopile, vaid benediktiini munk Eliasile, kellel õnnestus saada Guiscardi poja Roger Borsa luba ehitada uus pühakoda, mis oleks Bari rahva jaoks tugipunktiks piiskopi võimu vastu. Ehitus kulges väga kiiresti, kui juba 1089. aastal pühitses paavst Urban II krüptas oleva altari, mis langes kokku säilmete teisaldamisega. Kurvad sündmused Baris pidurdasid kiriku ehitamist vähemalt kuni aastateni pärast 1156. aastat, mil William I Paha hävitas linna. Uus ehituskampaania viis lõpliku pühitsemiseni 1197. aastal. Fassaad on kiriku viimane lõpetatud osa ja seetõttu erineb see kõige rohkem algsest kavandist.Kahe torni vahel suletud fassaad on kolmekordne ja pilastritega. Esialgu oli fassaadil ka portikus, mida kunagi ei teostatud ja mis pidi katma ühe keskprofiiliga portaali. Esikoda lisati teises ehitusetapis, nagu ka kaks külgportaali, et anda fassaadi alumisele osale suurem rõhk.Kaare välisfriis on kaetud asustatud oksaga, mis sümboliseerib euharistilist teemat. Nurkades on kaks madalat bütsantsi reljeefi, millel on kujutatud kaks inglit, kes pöörduvad ohvrile, kes on kujutatud lüneti keskel kujutatud pühale Nikolausele.Kiriku külgmist külge ilmestavad võimsad võlvid, mis laiendavad põhiplaanil pikihoone laiust, et see oleks võrdne transeptiga. Nende kohal on viis õhulist loggia hexaforo karkasskapiteelidel. Kaared suleti 14. sajandil, et teha kiriku sisemuses õilsad kabelid, mis taastati alles 20. sajandi restaureerimistööde käigus. Ühe kaare all asub Porta dei Leoni (Lõvide värav), mis on kiriku kõige olulisem skulptuuriline ja arhitektuuriline ansambel.Portaali, mida ümbritseb täielikult asustatud viinapuudega kaetud karniis, katab arhivaal, mis on kaetud relvastatud rüütlifiguuridega. Selle ümber langeb väljaulatuv karniis kahele sambale, mida toetavad stiliseeritud lõvid.Rõhtpalkidel ja arhitraavil liiguvad inim- ja loomafiguurid keskel asuva kantseliidi suunas. Pärast 1456. aasta maavärinat muudeti basiilika sisemust põhjalikult kolme ristkaare ehitamisega. Kõige idapoolsem kaar toetub komposiitsammastele, mis katkestavad pikisammaste ridu. Kahe teise puhul oli vaja kahekordistada pikihoone kahe esimese rea sambaid, kasutades selleks uuesti vanu, kohapeal veel olemasolevaid eksemplare.Laeva katavad ristvõlvid, mille ristkaared toetuvad külgseinale toetuvatele poolsammastele.Huvitavate kapiteelidega kolmikkaar eraldab pikihoone ristiruumidest.Kõrvalaevade apsised on palju väiksemad kui kesklaev. Ristiruumide fassaadid on avatud kahe rea kahekordsete lantsiakendega; nende all on naiste galeriid ja apsiditornid ühendav ripptee. Ristkülikute all laiub krüptasaal, kuhu pääseb kahe küljetrepi kaudu. See on jagatud kolmekümne kuueks ristvõlviga lahtrile, millel on väga huvitavad kapiteelid: enamik neist on valmistatud krüptale ajavahemikus 1087-1089.
