Όταν ανέβηκε η Θεομήτωρ στο όρος των Ελαιών για να προσευχηθεί, έγειραν τα δέντρα και την προσκύνησαν. Κατά την γενική αγιορείτικη παράδοση, η Κυρία Θεοτόκος με τον Άγιο Ιωάννη το Θεολόγο, ταξίδευε με πλοίο από την Παλαιστίνη στην Κύπρο, για να επισκεφτεί τον Άγιο Λάζαρο (τον αναστημένο εκ νεκρών). Λόγω όμως μεγάλης τρικυμίας και με υπερφυσικό τρόπο, το πλοίο βρέθηκε στον Άθω και συγκεκριμένα στο λιμάνι του Κλήμεντος στη Μονή Ιβήρων.
Εκεί οι κάτοικοι του Άθω, οδηγούμενοι από τη θεία Πρόνοια, έσπευσαν να υποδεχθούν την μητέρα του Κυρίου μας Παναγία και αφού άκουσαν τη διδασκαλία της δέχθηκαν το Χριστιανισμό. Λέγεται επίσης από την παράδοση, ότι όταν πλησίαζε το πλοίο της Παναγίας το Άγιο Όρος, καταστράφηκε το μεγάλο άγαλμα του Διός που βρισκόταν στην κορυφή του Όρους και τα υπόλοιπα είδωλα συνετρίβησαν. Η κορυφή του Άθω και όλα τα δέντρα και τα σπίτια έκλιναν και προσκύνησαν προς το μέρος του λιμανιού του Κλήμεντος όπου έμπαινε το καράβι της Παναγίας.
Την άφιξη της Θεοτόκου στο Όρος αναφέρουν οι κώδικες Λ’ 66 και Ι’ 31 της Λαυριώτικης βιβλιοθήκης.
Όταν οι απόστολοι έβαλαν κλήρο τις περιοχές στις οποίες θα κηρύξουν, ζήτησε και η Παναγία να πάρει κλήρο για να κηρύξει το ευαγγέλιο. Ο κλήρος έδειχνε την περιοχή Ιβηρίαν. Ο αρχάγγελος Γαβριήλ όμως παρουσιάστηκε και είπε στην Παρθένο ότι η πραγματική περιοχή στην οποία θα βρεθεί θα είναι η Μακεδονία και το Όρος Άθως. Όταν μπήκε το καράβι στο λιμάνι και έγινε μεγάλη αναταραχή στο Όρος, τότε οι κάτοικοι ήρθαν και ρωτούσαν τον Ιωάννη, πως έγιναν όλα αυτά και από ποιά δύναμη. Και αυτός τους εξήγησε και τους κύρηξε τον λόγο του Θεού μιλώντας τους στα Ελληνικά, ενώ ήταν Εβραίος.
Η Παναγία ευχαριστημένη από την ομορφιά του Όρους και τον κλήρον που της δόθηκε, προσευχήθηκε στον Χριστό λέγοντας:
“Υιε μου και Θεέ μου, ευλόγησον τον τόπον τούτον και κλήρον μου. Και επίχεον επ’ αυτού το έλεος σου και φύλαξον αβλαβή ως της συντελείας του αιώνος τούτου και τους κατασκηνούντας εν αυτώ, δια το όνομα σου το Άγιον και Εμόν, ώστε δια μικρού κόπου και αγώνος της μετανοίας αφεθήναι αυτής αμαρτήματα αυτών. Έμπλησον αυτούς παντός αγαθού και αναγκαίου εν τω αιώνι τούτω και ζωής αιωνίου εν τω μέλλοντι καταξίωσον, δοξασον υπέρ πάντα τόπον, τον τόπον τούτον και θαυμάστωσον παντοιοτρόπως, πλήρωσον αυτόν εκ παντός έθνους των υπό τον Ουρανόν, των κεκλημένων τω ονόματι Σου και πλάτυνον τα σκηνώματα εν αυτώ από άκρον εως άκρου αυτού. Απάλλαξον αυτούς της αιωνίου κολάσεως και σώσον εκ παντός πειρασμού, ορατών και αοράτων εχθρών και πάσης αιρέσεως και ειρήνευσον τω ορθοδόξω δόγματι.“
Τότε ακούστηκε φωνή από τους Ουρανούς που έλεγε:
“Όσα ήτησας και προσεύξω Μήτερ μου, ούτως έσται Σοί πάντα, εάν και αυτοί τα εντάλματά μου φυλάξωσιν! Από του νύν και εξής έστω ο τόπος ούτος κλήρος Σός και περιβόλαιον Σόν και Παράδεισος, έτι δε και λιμήν σωτηρίας των θελόντων σωθήναι, αλλά και προσφυγή και καταφύγιον και ατάραχος λιμήν της μετανοίας των πεφορτισμένων με πολλάς αμαρτίας.“
(Απο το βιβλίο-Η ΥΠΕΡΕΥΛΟΓΗΜΕΝΗ)