A basílica de S. Nicola é o edificio máis importante do románico de Apulia. Construída a partir de 1087, data na que uns mariñeiros barenses roubaron as reliquias do santo do santuario de Mira, constituíu un modelo obrigado para a construción de numerosos edificios na comarca.O roubo das reliquias prodúcese nun momento no que a cidade de Bari tentaba recuperar a supremacía na rexión tras o atormentado período de ascenso ao poder dos normandos. As reliquias non foron entregadas ao bispo da cidade senón ao monxe beneditino Elia que conseguiu obter de Ruggero Borsa, fillo de Guiscardo, o permiso para construír un novo santuario que sería un punto de referencia para os bareses contra o poder do bispo. A construción foi moi rápida se xa en 1089 o papa Urbano II consagrou o altar da cripta xunto coa tradución das reliquias. Os feitos tristes para Bari frearon a construción da igrexa polo menos ata os anos seguintes a 1156, cando a cidade foi destruída por Guillerme I o Malo. A nova campaña de construción levou á consagración definitiva en 1197. A fachada é a última parte da igrexa en rematar e, polo tanto, a que máis se diferencia do proxecto orixinal.Pechada entre dúas torres, a fachada é tripartita por pilastras. Orixinalmente contemplaba un pórtico que nunca se construíu e que ía cubrir un só portal de perfil arqueado. Na segunda fase construtiva engadiuse o alpendre e os dous portais laterais para dar maior protagonismo á parte baixa da fachada.O friso exterior do arco está cuberto cunha rama habitada, símbolo do tema eucarístico. Nas esquinas, dous baixorrelevos de estilo bizantino representan dous anxos facendo unha ofrenda a San Nicolás, representados no centro da luneta.O lateral da igrexa está marcado por arcos poderosos que amplían o ancho da nave en planta para igualar a do cruceiro. Arriba hai cinco aireadas logias hexáforas sobre capiteis de muletas. Os arcos foron pechados no século XIV para obter capelas nobres no interior da igrexa e despois restaurados nas restauracións do século XX. Baixo un dos arcos ábrese a Porta dei Leoni que constitúe o conxunto escultórico e arquitectónico máis importante da igrexa.Un portal completamente rodeado por un marco cuberto cunha póla habitada está superposto por unha arquivolta cuberta de figuras de cabaleiros armados. Ao seu redor cae unha cornixa saínte sobre dúas columnas apoiadas por leóns que levan columnas.Nas xambas e no arquitrabe figuras humanas e animais van cara a un cántaro colocado no centro. O interior da basílica viuse profundamente alterado pola construción dos tres arcos transversais tras o terremoto de 1456. O arco máis oriental descansa sobre os piares compostos que interrompen as filas de columnas lonxitudinais. Os outros dous requirían duplicar as columnas das dúas primeiras ordes da nave reutilizando exemplares antigos aínda dispoñibles no lugar.As naves están cubertas con bóvedas de crucería cuxos arcos transversais recaen sobre semicolumnas apoiadas nos muros laterais.Un triplo arco con interesantes capiteis separa a nave do cruceiro.As ábsidas laterais son moito máis pequenas que a central. As fachadas dos cruceiros ábrense por dúas ordes de fiestras con parteluces; debaixo pódese ver o camiño suspendido que une as galerías de mulleres coas torres ábsides. Baixo o cruceiro esténdese a cripta á que se accede por dúas escaleiras laterais. Dividida en trinta e seis vans con bóveda de crucería, conta cun conxunto de capiteis moi interesante: a maioría deles foron realizados para a cripta entre 1087 e 1089.