Вот вкратце история новосозданной церкви, в которой положены и теперь почивают мощи святителя Николая.
После смерти архиепископа Барского Урсона, последовавшей незадолго до освящения нижней церкви во имя святителя Николая, в преемники ему, согласно общему желанию, поставлен был папой Урбаном II 30 сентября 1089 года игумен Илия. Папа тогда же дал ему титул «архиепископа Барского, игумена церкви св. Николая». При нем устроен был близ церкви госпиталь и приют для помещения бедных странников. Этот странноприимный дом существует и поныне. Иностранцам позволяется оставаться в ней бесплатно три дня, туземцам же богомольцам – один день. При нем же установлено совершать ежегодно 9 мая крестный ход по городу.
По смерти Илии, последовавшей в 1105 году, преемником его по управлению храмом святителя Николая был Евстафий, украсивший церковь мрамором и мозаикой. По смерти его избран был на его место приор монастыря Всех Святых Melo, и с этого времени настоятели храма святителя Николая Чудотворца именуются приорами (gran priori). Папа Урбан II, почти вслед за положением в церкви мощей святителя Николая, изъял ее из зависимости от местной епархиальной власти и подчинил ее непосредственно папскому престолу, что подтверждено было и папой Пасхалием II (1099– 1118).
Мало церквей на Западе, которые бы пользовались таким великим и всеобщим уважением, как церковь святителя Николая Чудотворца в Бари. Благочестивые богомольцы не перестают и доселе в большом количестве стекаться на поклонение святым мощам.
И наши русские паломники, посещавшие святые места Востока, считали своим долгом посетить и западный город Бари ради его великой святыни и нередко оставляли ценные воспоминания о том, что они видели там. Так, один из них, Василий Григорович–Барский, в начале XVIII века обошедший святые места в Европе, Азии и Африке, поместил в своем «Путешествии» подробное описание церкви в Бари, в которой почивают мощи святого Николая Чудотворца. Этот безыскусный, но в то же время весьма интересный рассказ русского паломника, мы помещаем ниже в полном виде с изменением только книжного языка начала XVIII столетия, как и описание (также помещенное ниже в сокращении) другого, более позднего, русского путешественника Владимира Мордвинова, посетившего Бари в 1873 году.