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

Последний русский император, Царь-Мученик Николай II, много жертвовал на украшение нижнего храма с мощами своего святого. Ввиду того, что до революции русские паломники, отправляющиеся в Святую Землю, по пути непременно останавливались в Бари для поклонения св. Николаю, русское императорское правительство выстроило огромный православный храм в честь святого, а также прилегающий к нему дом для паломников. После революции дом был продан городу, а город обязался взамен поддерживать храм и содержать в нем священника. Этот величественный храм до сих пор стоит в тенистом саду на прекрасном участке.