Destaca-se imponente na Cidade Velha de Bari, com o seu aspeto maciço e sóbrio típico da arquitetura normanda. A Basílica de São Nicolau é um lugar de grande espiritualidade e devoção, não só para os fiéis da cidade, mas para milhares de peregrinos de todo o mundo, uma vez que a sua cripta preserva e protege as relíquias de São Nicolau, o santo padroeiro da capital da Apúlia.
Magnífico exemplo de arquitetura românica, deriva de um templo erguido na área da residência do catepano, o governador greco-bizantino do sul da Itália entre 968 e 1071, do qual muitos materiais foram reutilizados para a reconstrução que ocorreu entre 1087 e 1100. Com uma fachada solene, um portal decorado com esculturas e baixos-relevos de grande valor artístico e um grande número de frescos e obras de arte de grande beleza no interior, é um verdadeiro tesouro que chegará diretamente ao seu coração.
A não perder a cadeira do abade Elia, uma das mais importantes obras-primas escultóricas do românico da Apúlia, o altar de prata dedicado a São Nicolau e o mausoléu do século XVI de Bona Sforza, rainha da Polónia e duquesa de Bari. É também um destino para os fiéis cristãos ortodoxos que celebram aqui as suas liturgias.