Уже первые русские путешественники на Запад считали своим непременным долгом поклониться в Бари мощам свт. Николая. Послы, прибывшие из Москвы на Флорентийский Собор (1439), кратко упомянули о святыне, хотя мощам они поклонялись не в Бари, а в Венеции, где до сих пор находится их часть. Гр. Б. П. Шереметев, посетив в 1698 Бари, первым из русских описал местную базилику и некоторые обычаи в ней, например, как из гробницы святителя извлекается чудотворное миро (или «манна»). В том же году в Бар (как в России тогда называли город) прибыл гр. П. А. Толстой, который более подробно рассказал о храме, где «лежат мощи великого архиерея Христова Николы». Известно, что паломником в городе побывал и царевич Алексей, сын Петра Великого.
