Σύμφωνα με την παράδοση, η Παρθένος Μαρία τα παρέδωσε στην Εκκλησία των Ιεροσολύμων όπου και φυλάσσονταν μέχρι το 400 μ.Χ. Τότε ο Αυτοκράτορας Αρκάδιος τα μετέφερε στην Κωνσταντινούπολη. Όταν η πόλη κυριεύθηκε από τους Σταυροφόρους το 1204, τα Δώρα μεταφέρθηκαν στην Νικομήδεια (Ιζνίκ). Με την ανακατάληψη της Πόλης τα Δώρα επέστρεψαν στην Κωνσταντινούπολη μέχρι την Άλωση. Το 1453 με την Άλωση της Πόλης στους Οθωμανούς, η μητριά του Μωάμεθ του Πορθητή, Σέρβα στην καταγωγή και Χριστιανή, τα μετέφερε στο Άγιον Όρος για να τα προστατεύσει.

Όταν το πλοιάριο έφτασε στο λιμάνι του Αγίου Όρους, η Μάρω συνάντησε ως εκ θαύματος την Παναγία η οποία της είπε να μην προχωρήσει διότι υπήρχε Άβατο στο Άγιο Όρος και δεν έπρεπε να το παραβιάσει. Έτσι τα άφησε να τα παραλάβουν οι μοναχοί.

Σήμερα, τα Δώρα των Μάγων βρίσκονται στην Μονή Αγ. Παύλου στο Άγιο Όρος. Τα Δώρα αποτελούνται από 28 πλακίδια χρυσού και 60 μπάλλες σμύρνων και λιβανιού.