Basilica ya S. Nicola ni jengo muhimu zaidi la mtindo wa Apulian Romanesque. Ilijengwa kuanzia 1087, tarehe ambayo masalio ya mtakatifu yaliibiwa na mabaharia wengine kutoka Bari kutoka patakatifu pa Mira, iliunda mfano wa lazima wa ujenzi wa majengo mengi katika mkoa huo.Wizi wa masalia hayo unatokea wakati mji wa Bari ulikuwa ukijaribu kurejesha ukuu katika eneo hilo baada ya kipindi kigumu cha kuinuka kwa mamlaka na Wanormani. Masalia hayakuwasilishwa kwa askofu wa jiji hilo bali kwa mtawa wa Wabenediktini Elia ambaye aliweza kupata kutoka kwa Ruggero Borsa, mwana wa Guiscardo, ruhusa ya kujenga patakatifu papya ambalo lingekuwa ni sehemu ya kumbukumbu kwa watu wa Bari dhidi ya nguvu ya askofu. Ujenzi ulikuwa wa haraka sana ikiwa tayari mnamo 1089 Papa Urban II aliweka wakfu madhabahu ya kaburi kwa kushirikiana na tafsiri ya masalio. Matukio ya huzuni kwa Bari yalipunguza kasi ya ujenzi wa kanisa angalau hadi miaka iliyofuata 1156 wakati jiji liliharibiwa na William I Mbaya. Kampeni mpya ya ujenzi ilisababisha kuwekwa wakfu kwa uhakika mnamo 1197. Kitambaa ni sehemu ya mwisho ya kanisa kukamilika na kwa hiyo ndiyo inayotofautiana zaidi na mradi wa awali.Imefungwa kati ya minara miwili, facade ni tripartite na pilasters. Hapo awali ilitazamia ukumbi ambao haukuwahi kujengwa na ambao ulipaswa kufunika lango moja la wasifu. Ukumbi huo uliongezwa katika awamu ya pili ya ujenzi kama vile milango miwili ya upande ili kutoa umuhimu zaidi kwa sehemu ya chini ya facade.Frieze ya nje ya arch inafunikwa na tawi linalokaliwa, ishara ya mandhari ya Ekaristi. Katika pembe, nakala mbili za bas za mtindo wa Byzantine zinaonyesha malaika wawili wakitoa sadaka kwa Mtakatifu Nicholas, iliyoonyeshwa katikati ya lunette.Upande wa kanisa umeangaziwa na matao makuu ambayo yanapanua upana wa nave katika mpango wa kuifanya kuwa sawa na ile ya transept. Hapo juu kuna loggias tano za hexaphora kwenye herufi kubwa za crutch. Matao hayo yalifungwa katika karne ya 14 ili kupata makanisa matukufu ndani ya kanisa na kisha kurejeshwa katika marejesho ya karne ya 20. Chini ya moja ya matao hufungua Porta dei Leoni ambayo inajumuisha mkusanyiko muhimu zaidi wa sanamu na usanifu wa kanisa.Lango lililozungukwa kabisa na sura iliyofunikwa na tawi linalokaliwa linasimamiwa na archivolt iliyofunikwa na takwimu za wapiganaji wenye silaha. Kuzunguka cornice inayojitokeza huanguka kwenye nguzo mbili zinazoungwa mkono na simba wenye safu.Juu ya jambs na kwenye architrave takwimu za binadamu na wanyama huenda kuelekea cantharus iliyowekwa katikati. Mambo ya ndani ya basilica yalibadilishwa sana na ujenzi wa matao matatu yaliyopita kufuatia tetemeko la ardhi la 1456. Tao la mashariki zaidi hutegemea nguzo zenye mchanganyiko ambazo hukatiza safu za nguzo za longitudinal. Nyingine mbili zilihitaji kuongeza maradufu safu wima mbili za kwanza za nave kwa kutumia tena vielelezo vya zamani ambavyo bado vinapatikana kwenye tovuti.Njia zimefunikwa na vali za msalaba ambazo matao yake ya kupita huanguka kwenye safu wima zinazoegemea kuta za kando.Tao lenye herufi tatu za kuvutia hutenganisha nave kutoka kwa transept.Apses ya upande ni ndogo sana kuliko ya kati. The facades ya transepts ni kufunguliwa kwa amri mbili ya mullioned madirisha; chini unaweza kuona njia iliyosimamishwa inayounganisha nyumba za sanaa za wanawake na minara ya apse. Chini ya transept kupanua crypt ambayo ni kufikiwa kupitia ngazi mbili upande. Imegawanywa katika ghuba thelathini na sita zilizoinuliwa, ina seti ya kuvutia sana ya herufi kubwa: nyingi zilitengenezwa kwa siri kati ya 1087 na 1089.