Возведение Базилики Святого Николая началось в 1087 году на месте бывшего дворца катапана - византийского наместника, губернатора, главы византийской провинции на территории Южной Италии. Дворец был покинут после захвата провинции норманнами в 1071 году. С этого времени Бари - процветающий, самый богатый город Юга, вытесняется с ближневосточных рынков, теряет своё былое влияние в регионе, торговля замирает, горожане и аристократия беднеют. Жизнь города кардинально меняется в 1087 году, когда в Бари были перевезены мощи Святого Николая, до этого около 750 лет покоившиеся в Мире. Мощи Святого Николая были выкрадены барийскими моряками из монастыря по заданию городской знати. Таким образом городу хотели вернуть былое влияние и сделать его религиозным центром, привлечь паломников и оживить жизнь в бывшей столице. 9 мая 1087 года три корабля с мощами Святого Николая на борту вернулись в порт, где их уже ждала радостная толпа горожан. Мощи были переданы аббату Бенедиктинского монастыря. С этого дня для Бари открылась новая историческая страница. Раньше этот город был византийской столицей Южной Италии, теперь он становится городом Святого Николая. В 1087 году, для достойного помещения мощей Святого Николая, начато возведение Базилики. Место для Базилики подходило идеально - на берегу Адриатического моря, рядом с морским портом. При строительстве здания использовались камни и архитектурные элементы древнего дворца катапана. Архитектурный стиль - романский. Величественный фасад базилики Святого Николая имеет выступающие пилястры, которые разделяют его на три зоны, соответствующие внутренним проходам. Базилика имеет три нефа длиной 39 метров, сводчатый трансепт длиной 31,5 метр, нефы завершаются апсидами. Снаружи апсиды закрыты прямыми стенами с ложными аркадами. Базилика состоит как бы из двух храмов - верхнего и нижнего. В нижнем храме - крипте в 1089 году была установлена рака с мощами Николая Чудотворца. В Бари начали прибывать со всех концов света паломники. Перед тем, как отправиться в крестовые походы, поклониться мощам Святого Николая приезжали знатные крестоносцы. Бесценные сокровища, подаренные паломниками и правителями многих стран, в том числе старинные каноны, мощи святых, католические и православные реликвии, дары Сербских царей, свитки, рукописи, старинные иконы - хранятся в Сокровищнице Базилики Святого Николая.