Через семьсот с лишним лет после кончины святителя Николая город Миры и вся Ликийская страна были разрушены сарацинами. Развалины храма с гробницей святителя были в запустении и охранялись лишь несколькими благочестивыми монахами. В 1087 году святитель Николай явился во сне одному апулийскому священнику города Бари (в южной Италии) и повелел перенести его мощи в этот город. Пресвитеры и знатные горожане снарядили для этой цели три корабля и под видом торговцев отправились в путь. Эта предосторожность была нужна для того, чтобы усыпить бдительность венецианцев, которые, проведав о приготовлениях жителей Бари, имели намерение их опередить и привезти мощи святителя в свой город. Чудесно сохранившаяся гробница белого мрамора была вскрыта. Она оказалась наполненной до краев благоуханным миром, в котором и были погружены мощи святителя. Не имея возможности взять большую и тяжелую гробницу, баряне переложили мощи в заготовленный ковчег и отправились в обратный путь. В Бари великой святыне была устроена торжественная встреча при участии многочисленного духовенства и всего населения. Множество чудес происходило от них. Через два года была закончена и освящена нижняя часть нового храма и во имя Святого Николая, сооруженного специально для хранения его мощей, куда они и были торжественно перенесены папой Урбаном II 1 октября 1089 года. Некоторое время спустя Святитель Николай явился во сне одному благочестивому монаху и сказал: «Благословением всесильного Бога я пришел к вам в город Бари; теперь я хочу, чтобы мощи мои были положены под Престолом». Воля святого Угодника Божия немедленно была исполнена, мощи его положены под Престол, где находятся и доныне. Служба святителю, совершаемая в день перенесения его мощей из Мир Ликийских в Барград была составлена в 1097 году русским православным иноком Печерской обители Григорием и русским митрополитом Ефремом. Святая Церковь Православная чествует память святителя Николая не только 19 декабря и 22 мая, но и еженедельно, каждый четверг, особыми песнопениями.