Basilica San Nicola a fost construita intre 1087 si 1097 pentru a gazdui ramasitele Sf. Nicolae. Cand moastele au ajuns in Bari, Abbot Elia - care mai tarziu a devenit episcop al orasului - a inceput constructia unei noi biserici. Cladirea a fost ridicata rapid, iar in 1089 Papa Urban al II-lea a consacrat cripta. In luna octombrie a aceluiasi an, s-a organizat un consiliu impotriva bisericii greco-catolice.

Bazilica a fost atat de importanta, incat William Rea a crutat cladirea de la distrugere in 1156. Aici Roger Norman, Henry VI, imparateasa Constance si Manfredi au fost incoronati regi.

Peretii masivi, fatada tripartita cu arcade in partea de sus, ferestre mullioned, transept masiv, naos si doua nave impartite de coloane si stalpi, sunt semne distinctive ale stilului romanic.

Fatada simpla dar impunatoare este flancata de doua turnuri. Interiorul Majestic are trei nave impartite de coloane si stalpi, cu un transept mare si trei abside. Deasupra arcurilor este galeria in trefoils. Plafonul, sculptat si aurit, se caracterizeaza prin panouri pictate din secolul al XVII-lea. Altarul principal este surmontat de un baldachin din secolul al XII-lea.

De remarcat sunt: podeaua cu incrustatii de marmura si motive orientale din primele decenii ale secolului al XII -lea, tronul Episcopului din 1105, un tron de marmura mare sculptat dintr-un singur bloc, care se afla in spatele cortului. Absida altarului prezinta un triptic de A. Rico de la Heraklion, in peretele din spate sunt ramasite de fresce din secolul XIV. Pe dreapta se afla altarul Sf. Nicolae, in folie de argint in relief, datat in 1684.

Muzeul prezinta sfesnice, manuscrise, tablouri, mobilier, accesorii si in special sculpturi.