A basílica de São Nicolau é o edifício mais importante da arquitectura românica apuliana. Construída a partir de 1087, data em que as relíquias do santo foram roubadas pelos marinheiros de Bari ao santuário de Mira, constituiu um modelo obrigatório para a construção de numerosos edifícios na região.A remoção das relíquias ocorreu numa altura em que a cidade de Bari tentava recuperar a supremacia na região após o período conturbado da ascensão dos normandos ao poder. As relíquias não foram entregues ao bispo da cidade, mas ao monge beneditino Elias, que conseguiu obter permissão de Roger Borsa, filho de Guiscard, para construir um novo santuário que seria um ponto de referência para o povo de Bari contra o poder do bispo. A construção foi muito rápida se já em 1089 o Papa Urbano II consagrou o altar da cripta para coincidir com a tradução das relíquias. Os acontecimentos lamentosos em Bari atrasaram a construção da igreja pelo menos até aos anos após 1156, quando a cidade foi destruída por Guilherme I, o Mau. Uma nova campanha de construção levou à consagração final em 1197. A fachada é a última parte da igreja a ser terminada e, portanto, a que mais difere do desenho original.Enclausurada entre duas torres, a fachada é tripartida com pilastras. Inicialmente incluía um pórtico que nunca foi realizado e que devia cobrir um único portal com um perfil centrado. O pórtico foi acrescentado na segunda fase de construção, assim como os dois portais laterais para dar maior destaque à parte inferior da fachada.O friso exterior do arco é coberto por um ramo habitado, simbolizando o tema eucarístico. Nos cantos, dois baixos relevos bizantinos retratam dois anjos dirigindo uma oferenda a São Nicolau, retratado no centro da lunette.O lado da igreja é pontuado por arcos poderosos que estendem a largura da nave em plano para torná-la igual à do transepto. Acima deles estão cinco loggias hexaforo arejadas em capitéis de muletas. Os arcos foram fechados no século XIV para fazer capelas nobres no interior da igreja, apenas para serem restaurados nas restaurações do século XX. Sob um dos arcos encontra-se a Porta dei Leoni, o conjunto escultórico e arquitectónico mais importante da igreja.Um portal completamente rodeado por uma cornija coberta por uma vinha habitada é sobreposto por um arquivolt coberto por figuras de cavaleiros armados. À sua volta, uma cornija projectante cai sobre duas colunas suportadas por leões estilíferos.Sobre a compota e o arquitrave, figuras humanas e animais deslocam-se em direcção a um cantarus no centro. O interior da basílica foi profundamente alterado pela construção dos três arcos transversais, após o terramoto de 1456. O arco mais oriental repousa sobre os pilares compostos que interrompem as filas das colunas longitudinais. Os outros dois exigiam que as colunas das duas primeiras ordens da nave fossem duplicadas, reutilizando espécimes antigos ainda disponíveis no local.As naves são cobertas com abóbadas transversais cujos arcos transversais caem em semi-colunas encostadas às paredes laterais.Um arco triplo com capitéis interessantes separa a nave do transepto.Os apses laterais são muito menores em tamanho do que o central. As fachadas dos transeptos são abertas por duas filas de janelas de lanceta dupla; por baixo delas está o caminho suspenso que liga as galerias das mulheres às torres apsidais. Por baixo do transepto estende-se a cripta, a qual é acedida por duas escadas laterais. Dividida em trinta e seis baías com abóbadas transversais, tem um conjunto muito interessante de capitais: a maioria foi feita para a cripta entre 1087 e 1089.