Как повествует житие, достигнув глубокой старости, святитель Николай мирно отошел ко Господу 19 декабря (н.ст.) около 345 года. Его тело было с честью положено в соборной церкви Мирской митрополии.

Мощи Николая Чудотворца хранились нетленными и источали целебное миро, от которого многие получали исцеления. По этой причине к его гробу притекали люди со всех концов земли.

Прошло семьсот с лишним лет после кончины Угодника Божиего. Город Миры и вся Ликийская страна были разрушены сарацинами. Развалины храма с гробницей святителя были в запустении и охранялись лишь несколькими благочестивыми монахами.

В 1087 году святитель Николай Чудотворец явился во сне одному апулийскому священнику города Бари (в южной Италии) и повелел перенести его мощи в этот город.

Пресвитеры и знатные горожане снарядили для этой цели три корабля и под видом торговцев отправились в Ликийскую землю. Посланные разведчики сообщили, что никакой стражи у гробницы нет и ее охраняют только четыре старика монаха. Баряне пытались подкупить охрану, предложив им триста золотых монет, но ввиду их отказа, применили силу: связали монахов и заставили указать им местонахождение гробницы.

Обратное путешествие длилось двадцать дней, и 9 мая (по новому стилю 22 мая) они прибыли в Бари. Великой святыне была устроена торжественная встреча при участии многочисленного духовенства и всего населения. Перенесением мощей Николая Чудотворца из Мир Ликикйских в Бари, вызвало особенное почитание святого и ознаменовалось установлением особого праздника 22 мая.