Basilíkan S. Nicola er mikilvægasta byggingin í rómönskum stíl í Apúlíu. Byggt frá og með 1087, þeim degi sem minjum dýrlingsins var stolið af nokkrum sjómönnum frá Bari frá helgidóminum Mira, var það skyldufyrirmynd fyrir byggingu fjölmargra bygginga á svæðinu.Þjófnaður minjanna á sér stað á þeim tíma þegar borgin Bari var að reyna að ná aftur yfirráðum á svæðinu eftir hið þjáða tímabil þegar Normanna komst til valda. Minjarnar voru ekki afhentar biskupi borgarinnar heldur Benediktsmunknum Elia sem tókst að fá frá Ruggero Borsa, syni Guiscardo, leyfi til að byggja nýjan helgidóm sem hefði verið viðmiðunarstaður íbúa Bari gegn vald biskups. Byggingin var mjög hröð ef Urban páfi II vígði þegar árið 1089 altari cryptans í tengslum við þýðingu minjagripanna. Sorglegir atburðir fyrir Bari hægðu á byggingu kirkjunnar að minnsta kosti þar til árin eftir 1156 þegar Vilhjálmur I vondi eyðilagði borgina. Nýbyggingarherferðin leiddi til endanlegrar vígslu árið 1197. Framhliðin er síðasti hluti kirkjunnar sem fullgerður er og því sá sem er mest frábrugðinn upprunalegu framkvæmdinni.Læst á milli tveggja turna, framhliðin er þrískipt með pilastrum. Upphaflega sá hún fyrir sér forstofu sem aldrei var byggð og átti að ná yfir eina bogadregna sniðgátt. Veröndinni var bætt við í öðrum byggingaráfanga sem og hliðargáttunum tveimur til að neðri hluta framhliðarinnar verði meira áberandi.Ytri frisur bogans er þakinn byggðri grein, tákn um evkaristíuþema. Í hornum eru tvær lágmyndir í býsansískum stíl sem sýna tvo engla færa heilögum Nikulási, sýndir í miðju lúnettunnar.Hlið kirkjunnar er merkt af voldugum bogum sem víkka breidd skipsins í plani til að gera það jafnmikið og þverskipið. Fyrir ofan eru fimm loftgóðar hexaphora loggia á hækjuhausum. Bogunum var lokað á 14. öld til að fá göfugar kapellur inni í kirkjunni og síðan endurreist á 20. öld. Undir einum boganna opnast Porta dei Leoni sem er mikilvægasta skúlptúr- og byggingarlist kirkjunnar.Gátt sem er algjörlega umkringd ramma sem er þakinn byggðri grein er ofan á skjalasafni sem er þakinn myndum af vopnuðum riddara. Allt í kringum sig fellur útstæð skarðslista á tvær súlur sem studdar eru af súluberandi ljónum.Á jambunum og á architrave ganga manneskjur og dýramyndir í átt að kanþarus sem er staðsettur í miðjunni. Inni í basilíkunni var verulega breytt með byggingu þverboganna þriggja í kjölfar jarðskjálftans 1456. Austasti boginn hvílir á samsettum stoðum sem trufla raðir af lengdarsúlum. Hinar tvær þurftu að tvöfalda súlurnar í fyrstu tveimur skipunum skipsins með því að endurnýta forn eintök sem enn eru til á staðnum.Gangarnir eru þaktir þverhvelfingum þar sem þverbogarnir falla á hálfsúlur sem halla sér að hliðarveggjum.Þrífaldur bogi með áhugaverðum höfuðstöfum skilur kirkjuskipið frá þverskipinu.Hliðarabsi eru mun minni en sá miðlægi. Framhliðar þverskipanna eru opnaðar með tveimur röðum gluggum; hér að neðan má sjá upphengda stíginn sem tengir sýningarsal kvenna við apsisturnana. Undir þverskipinu teygir sig dulpan sem er aðgengileg um tvo hliðarstiga. Skipt í þrjátíu og sex þverhvelfð flóa, það hefur mjög áhugavert safn af höfuðborgum: flestar þeirra voru gerðar fyrir dulmálið á milli 1087 og 1089.