Базилика Святого Николая является самым важным зданием апулийской романской архитектуры. Построенная в 1087 году, когда мощи святого были похищены моряками из Бари в святилище Миры, она стала обязательным образцом для строительства многочисленных зданий в регионе.Вынос мощей произошел в то время, когда город Бари пытался вернуть себе господство в регионе после смутного периода прихода к власти норманнов. Мощи были переданы не епископу города, а бенедиктинскому монаху Элиасу, которому удалось получить разрешение Роже Борса, сына Гискарда, на строительство нового святилища, которое стало бы ориентиром для жителей Бари в борьбе с епископской властью. Строительство велось очень быстро, и уже в 1089 году папа Урбан II освятил алтарь крипты, приурочив это событие к перенесению мощей. Скорбные события в Бари замедлили строительство церкви, по крайней мере, до 1156 года, когда город был разрушен Вильгельмом I Плохим. Новая строительная кампания привела к окончательному освящению в 1197 году. Фасад - это последняя часть церкви, которая была завершена, и поэтому она больше всего отличается от первоначального проекта.Замкнутый между двумя башнями, фасад трехчастный с пилястрами. Первоначально он включал портик, который так и не был реализован и должен был закрывать один портал с центрическим профилем. Портик был добавлен на втором этапе строительства, как и два боковых портала, чтобы придать большее значение нижней части фасада.Внешний фриз арки покрыт жилой ветвью, символизирующей тему Евхаристии. В углах два низких византийских рельефа изображают двух ангелов, обращающихся с подношением к Святому Николаю, изображенному в центре люнета.Сбоку церковь украшают мощные арки, которые в плане увеличивают ширину нефа, делая ее равной ширине трансепта. Над ними расположены пять воздушных лоджий-гексафоро на костыльных капителях. Арки были закрыты в XIV веке, чтобы сделать внутри церкви благородные капеллы, и восстановлены только в ходе реставрации XX века. Под одной из арок находятся Львиные ворота (Porta dei Leoni), самый важный скульптурный и архитектурный ансамбль церкви.Портал, полностью окруженный карнизом, покрытым жилой виноградной лозой, перекрыт архивольтом, покрытым фигурами вооруженных рыцарей. Вокруг него выступающий карниз опускается на две колонны, поддерживаемые стилифорными львами.На косяках и архитраве фигуры людей и животных движутся к кантару в центре. Интерьер базилики был сильно изменен строительством трех поперечных арок после землетрясения 1456 года. Самая восточная арка опирается на составные колонны, которые прерывают ряды продольных колонн. Две другие потребовали удвоения колонн первых двух ордеров нефа путем повторного использования древних образцов, все еще имеющихся на участке.Нефы перекрыты поперечными сводами, поперечные арки которых падают на полуколонны, опирающиеся на боковые стены.Тройная арка с интересными капителями отделяет неф от трансепта.Боковые апсиды гораздо меньше по размеру, чем центральная. Фасады трансептов открыты двумя рядами двойных стрельчатых окон; под ними проходит подвесной путь, соединяющий женские галереи с апсидальными башнями. Под трансептом находится крипта, в которую ведут две боковые лестницы. Разделенная на тридцать шесть поперечных сводчатых пролетов, она имеет очень интересный набор капителей: большинство из них было изготовлено для крипты между 1087 и 1089 годами.