У ХI столітті грецька імперія переживала лихоліття. Мусульмани робили замах знищити мощі святителя Миколая, глибоко шанованого всім християнським світом.
Але замість них вони зламали іншу гробницю, що стояла поряд із гробницею Святителя. Щойно святотатці встигли це зробити, як на морі зчинилася страшна буря і майже всі судна були розбиті.
Мешканці міста Бар, що на березі Адріатичного моря, вирішили врятувати мощі святителя Миколая.
Вилучення мощів Святителя відбувалося 20 квітня 1087 року.
8 травня кораблі прибули до Бар, і незабаром радісна звістка облетіла все місто.
Наступного дня, 9 травня, мощі святителя Миколая урочисто перенесли до церкви святого Стефана, що була неподалік моря. Урочистість перенесення святині супроводжувалося численними чудотворними зціленнями хворих, що збуджувало ще більше благоговіння до великого угодника Божого. Через рік було збудовано церкву в ім’я святителя Миколая та освячено папою Урбаном II.