Η Ανακομιδή και μετακομιδή του λειψάνου του Αγίου Νικολάου, έγινε στα χρόνια του αυτοκράτορα Αλεξίου Α` του Κομνηνού (1081 -1118 μ.Χ.) και Πατριάρχου Νικολάου Γ` του Κυρδινιάτη (1084 - 1111 μ.Χ.). Το Ιερό λείψανο του Άγιου μετακομίστηκε στο Μπάρι της Ιταλίας, επειδή οι Τούρκοι κατέλαβαν την πόλη των Μύρων και οι κάτοικοι φοβήθηκαν μήπως οι άπιστοι το καταστρέψουν.

Κατά την συναξαριστική παράδοση το άγιο λείψανο αναχώρησε την 1η Απριλίου του 1087 μ.Χ. και έφθασε στο Μπάρι στις 20 Μαΐου.