Bazilika svetega Nikolaja je najpomembnejša zgradba apulijske romanske arhitekture. Zgrajena je bila leta 1087, ko so mornarji iz Barija v svetišče v Miri ukradli svetnikove relikvije, in je predstavljala obvezen model za gradnjo številnih stavb v regiji.Odstranitev relikvij se je zgodila v času, ko si je mesto Bari po nemirnem obdobju vzpona Normanov na oblast prizadevalo ponovno pridobiti prevlado v regiji. Relikvije niso bile izročene mestnemu škofu, temveč benediktinskemu menihu Eliasu, ki je od Rogerja Borsa, Guiscardovega sina, uspel pridobiti dovoljenje za gradnjo novega svetišča, ki bi bilo za prebivalce Barija referenčna točka proti škofovi oblasti. Gradnja je potekala zelo hitro, saj je papež Urban II. že leta 1089 posvetil oltar v kripti, kar je sovpadalo s prenosom relikvij. Žalostni dogodki v Bariju so upočasnili gradnjo cerkve vsaj do let po letu 1156, ko je mesto uničil Viljem I. Bad. Nova gradbena kampanja je pripeljala do končne posvetitve leta 1197. Fasada je zadnji zaključeni del cerkve in se zato najbolj razlikuje od prvotne zasnove.Fasada, ki je zaprta med dvema stolpoma, je tridelna s pilastri. Prvotno je vključevala portik, ki ni bil nikoli izveden in naj bi pokrival en sam portal s središčnim profilom. Portik je bil dodan v drugi fazi gradnje, prav tako kot oba stranska portala, da bi spodnji del fasade bolj izstopal.Zunanji friz loka je prekrit z nasajeno vejico, ki simbolizira evharistično temo. V vogalih sta dva nizka bizantinska reliefa, na katerih sta upodobljena dva angela, ki naslavljata daritev svetemu Nikolaju, upodobljenemu na sredini lunete.Stranico cerkve prekinjajo mogočni loki, ki širino ladje v načrtu razširijo tako, da je enaka širini transepta. Nad njima je pet zračnih ladij heksaforo na kroglastih kapitelih. V 14. stoletju so bili loki zaprti, da bi v cerkvi naredili plemenite kapele, in obnovljeni so bili šele med obnovo v 20. stoletju. Pod enim od obokov so Levja vrata (Porta dei Leoni), ki so najpomembnejši kiparski in arhitekturni ansambel cerkve.Portal, ki ga v celoti obdaja korniza, prekrita z naseljeno vinsko trto, je prekrit z arhitravom, na katerem so figure oboroženih vitezov. Okrog njega je izstopajoča korčna greda, ki pada na dva stebra, podprta s stiliziranima levoma.Na okencih in arhitravu se človeške in živalske figure pomikajo proti kantarju v sredini. Notranjost bazilike se je po potresu leta 1456 močno spremenila z izgradnjo treh prečnih obokov. Najvzhodnejši lok sloni na sestavljenih stebrih, ki prekinjajo vrste vzdolžnih stebrov. Za druga dva je bilo treba podvojiti stebre prvih dveh redov ladje s ponovno uporabo starih primerkov, ki so še vedno na voljo na gradbišču.Ladji sta pokriti s prečnimi sklepniki, katerih prečni loki padajo na polstebre, naslonjene na stranske stene.Trojni lok z zanimivimi kapiteli ločuje ladjo od transepta.Stranski apsidi sta veliko manjši od osrednje. Fasade transeptov odpirata dve vrsti dvojnih lancetnih oken; pod njima je viseča pot, ki povezuje ženske galerije z apsidnimi stolpi. Pod transeptom se razteza kripta, do katere vodita dve stranski stopnišči. Razdeljena je na šestintrideset križno obokanih polj in ima zelo zanimiv niz kapitelov: večina je bila za kripto izdelana med letoma 1087 in 1089.