Базилика была построена в период между 1087 — 1197 годы, во время итало-норманнского господства Апулии, на месте Византийской церкви. Строительство базилики связано мощами Николая Чудотворца, который был погребён в 343 году в Мире (сечас территория Турции). В 1087 году итальянским купцам удалось завладеть мощами святого и перевести их в Бари, где его объявили святым покровителем города. Мощи святого в настоящее время хранятся в Бари и Венеции. Архитектура церкви имеет квадратную форму, чем напоминает замок. Это впечатление усиливается наличием двух массивных башен, обрамляющих фасад. Интерьер представляет собой неф ограниченный с обеих сторон рядом гранитных колонн и пилястр. Входной портал украшен резьбой. Портик портала поддерживают колонны, опирающиеся на фигуры быков, в люнете помещён рельеф с солнечной колесницей и триумфатором, символизирующим Иисуса Христа. Фронтон увенчан крылатым сфинксом. Базилика украшена скульптурным декором, часть которого были заимствованы от более древних византийских построек. Киворий считается самым древним в регионе, его украшает мозаики, он имеет четыре колонны украшены листвой и мифологическими животными. В крипте находятся мощи Святого Николая. C 1969 года, с учётом экуменистической политики II-го Вселенского Собора Ватикана, в знак дружбы, уважения и глубокого союза с православными, православным предоставляется право совместно служить в крипте базилики. Также раз в неделю (по четвергам) в основном помещении храма совершается богослужение «по византийско-русскому обряду».