Такое обилие чудес от мощей Святителя Николая и данное ранее обещание моряками расположили барян построить новую каменную церковь в честь Святителя Николая. Начались работы по перестройке здания Corte del Catapano, которое тогда же было пожертвовано герцогом Рожером с тем, чтобы оно обращено было в храм Святителя Николая. (Вероятно, во время этой перестройки вышеупомянутая церковь во имя св. Евстахия была уничтожена, так как в непродолжительном времени мощи св. Николая перенесены были во временную церковь, в коей находился алтарь во имя св. первомученика Стефана.) Для надзора за ходом постройки храма и для сбора пожертвований избран был упомянутый выше игумен Бенедиктинского монастыря Илия. Через два года, в 1083 году, постройка храма была окончена. К этому же времени была приготовлена для мощей Святителя серебряная рака, украшенная драгоценными камнями.

По построении церкви, клир и народ Бар-града отправили в Рим к папе Урбану II просьбу, чтобы он со своим священным собором пришел в Бар-град, освятил новую церковь во имя Святителя Николая и своими священными руками положил в новую раку честные мощи Угодника Божия. Папа Урбан II с радостью согласился на исполнение этой благочестивой просьбы и немедленно со своим собором прибыл в Бар-град. Здесь он переложил мощи в новую раку и перенес их в новосозданную церковь святителя Николая и поставил в алтаре. В новой же церкви был поставлен и гроб, в котором ранее лежали мощи святого Угодника и в который была отделена и положена часть его мощей. Затем была освящена и церковь в честь Святителя Николая. Освящение это последовало 1 октября, причем освящена была нижняя церковь, в которой и до сих пор находятся мощи св. Угодника. Верхняя же церковь могла быть освящена не ранее как 22 июня 1197 года епископом Вюрцбургским Конрадом, с разрешения папы Целестина III (1196–1198).

Некоторое время спустя Святитель Николай явился во сне одному благочестивому монаху и сказал ему: «Благоволением всесильного Бога я пришел к вам в город Бари; теперь я хочу, чтобы мощи мои были положены под престолом». Воля святого Угодника немедленно была исполнена, и тело его положено под престол, где оно находится и в настоящее время.

Вот вкратце история новосозданной церкви, в которой положены и теперь почивают мощи Святителя Николая. После смерти архиепископа Барского Урсона, последовавшей незадолго до освящения нижней церкви во имя св. Николая, в преемники ему, согласно общему желанию, поставлен был папой Урбаном II 30 сентября 1089 года игумен Илия, которому тогда же папа дал титул «архиепископа Барского, игумена церкви св. Николая». При нем устроен был близ церкви госпиталь или приют для помещения бедных странников. Эта странноприимница существует и поныне. Иностранцам позволяется оставаться в ней бесплатно три дня, туземцам же богомольцам – один день. При нем же установлено совершать ежегодно 9 мая крестный ход по городу.

Перенесение мощей Святителя в новую церковь

После смерти Илии, последовавшей в 1105 г., преемником его по управлению храмом св. Николая был Евстафий, украсивший церковь мрамором и мозаикой. По смерти его избран был на его место приор монастыря Всех Святых Melo, и с этого времени настоятели храма св. Николая чудотворца именуются приорами (gran priori). Папа Урбан II, почти вслед за положением в церкви мощей св. Николая, изъял ее из зависимости от местной епархиальной власти и подчинил ее непосредственно папскому престолу, что подтверждено было и папой Пасхалием II (1099–1118).

Мало церквей на Западе, которые бы пользовались таким великим и всеобщим уважением, как церковь св. Николая Чудотворца в Бар-граде. Здесь, у мощей св. Николая, молился в 1094 году знаменитый проповедник крестовых походов Петр Пустынник и склонил герцога Боэмунда поднять оружие для освобождения Гроба Господня от неверных. В этом же именно храме папа Урбан II в октябре месяце 1098 года убеждал созванных из нижней Италии духовных греков признать Римское учение об исхождении Св. Духа. И владетельные особы, и простой народ соревновались в оказании благоговения своего к Чудотворцу. Жители Бар-града, сдаваясь войскам, осаждавшим их город, всегда выговаривали себе у победителей условие, чтобы мощи их святого заступника оставлены были при них. Герцоги Апулии – Роберт, Рожер, Боэмунд – принимали на себя звание защитников церкви св. Николая. Императоры, короли, герцоги и князья, а также частные лица обогатили церковь щедрыми вкладами и приношениями. Благочестивые богомольцы не перестают и доселе в большом количестве стекаться на поклонение святым мощам.

И наши русские паломники, посещавшие святые места Востока, считали своим долгом посетить и Западный Бар-град ради его великой святыни и нередко оставляли ценные воспоминания о том, что они видели там. Так, один из них, Василий Григорьевич Барский, в начале XVIII столетия обошедший святые места в Европе, Азии и Африке, поместил в своем «Путешествии» весьма подробное описание той церкви в Бари, в которой почивают мощи св. Николая Чудотворца. Этот безыскусный, но в то же время весьма интересный рассказ русского паломника мы помещаем ниже в полном виде с изменением только книжного языка начала XVIII столетия. Что сделанное в XVIII столетии В. Г. Барским описание церкви и обряда, учрежденного для поклонения мощам, остается верным и до настоящего времени, это видно из описания (также помещаемого ниже в сокращении) другого, более позднего, русского путешественника Владимира Мордвинова, посетившего Бар-град в 1873 году.

В воскресенье 28 июля 1724 года, пишет Василий Григорьевич Барский, поздно вечером прибыл я в Бар-град. В тот же день утром прибыл туда и спутник мой Иустин. Вместе пошли мы в гостиницу Святителя Христова Николая, находящуюся при церкви, в которой почивают его мощи: в этой гостинице всякому чужеземному страннику в течение трех дней дается бесплатно обед, ужин и постель. Сошлось нас тогда в эту гостиницу человек 10 или 12, и, когда осмотрели наши виды (патенты), дали нам обильную трапезу и достаточно вина; по окончании же трапезы заведующий гостиницей отвел каждому из нас по постели, на которых мы и спали до утра. На другой день, в понедельник, пошли мы в церковь, в которой почивают святые мощи Чудотворца Христова Николая. Сначала, как только вошли мы в нее, не могли заметить, где находятся мощи. Но потом, увидев большую толпу народа, которая то сходила вниз по каменным ступенькам, то поднималась по ним, мы поняли, что мощи находятся внизу, и тотчас пошли вслед за толпой под спуд церкви правым входом (входов же два: один по правую и другой по левую сторону). Когда спустились мы вниз, то нашли там другую красивую церковь, по величине – около половины верхней (она много короче и ниже верхней, но по ширине равна ей). Ее верх поддерживается двадцатью шестью столбами, которые все одинаковы, за исключением одного – тоньше других и окруженного железною решеткою. Престолов в ней два: один – главный (начальный), другой – придельный (подначальный); на них священники каждый день – от утра до полудня – совершают литургию. Престол главный весьма искусно выкован из серебра (дар Сербского царя Уроша 1319 г.) и находится посреди церкви над гробом Святителя Христова Николая. Пол нижней церкви устлан мраморными плитами, потолок же ее весь украшен многочисленными серебряными лампадами: из них особенно выделяются по величине и красоте пятьдесят. Там мы слушали литургию, совершаемую на римском (латинском) наречии и по римскому обряду. Помолившись по обычаю путническому, мы приложились ко гробу святого, так как римляне не имеют обыкновения отверзать гроб, за исключением весьма важных случаев. Престол (под которым находится гроб с мощами Святителя) – большой, спереди огражден наподобие вертограда балясами, искусно иссеченными из мрамора. На этой ограде слева стоит в потире, или серебряной чаше, манна от мощей святого Николая, истекающая, как вода. Один из священников часто подходит к ней и помазует ею крестообразно на челе тех людей, которые, по выслушании литургии, выходят из церкви. Так и мы часто подходили и мазались этой манной. Недалеко же от этого потира (с манной), на другой стороне, в стене, в малом ковчежце, за железной решеткой, есть отделенная сухая часть мощей Святителя Христова Николая: богомольцы подходят и через решетку касаются его перстами и затем лобызают руки свои, чего и я сподобился быть участником. Когда затем мы снова поднялись в большую церковь, которая стоит вверху, то увидели, что построена она очень красиво, имеет трое входных врат, каменные столбы и каменный пол и очень пространна в длину, ширину и высоту. Таким образом мы пробыли в Бар-граде три дня, причем в вышеуказанной гостинице ночевали и подкрепляли себя пищей.