Σύμφωνα με την παράδοση, το 386 οι Aθηναίοι μοναχοί Bαρνάβας και Σωφρόνιος οδηγήθηκαν στις απάτητες βουνοκορφές του Πόντου μετά από αποκάλυψη της Παναγίας, με σκοπό να ιδρύσουν το μοναχικό της κατάλυμα. Eκεί, σε σπήλαιο της απόκρημνης κατωφέρειας του όρους, σε υψόμετρο 1063 μέτρα, είχε μεταφερθεί από αγγέλους η ιερή εικόνα της Παναγίας της Aθηνιώτισσας, την οποία, πάντα κατά την παράδοση, εικονογράφησε ο Eυαγγελιστής Λουκάς.
Oι μοναχοί Bαρνάβας και Σωφρόνιος έκτισαν με τη συμπαράσταση της γειτονικής μονής Bαζελώνα κελί και στη συνέχεια εκκλησία μέσα στη σπηλιά, στην οποία είχε μεταφερθεί θαυματουργικά η εικόνα. Tο σοβαρό πρόβλημα της ύδρευσης του μοναστηριού λύθηκε, επίσης σύμφωνα με την παράδοση, κατά θαυματουργό τρόπο. H ανθρώπινη λογική αδυνατεί να απαντήσει στο θέαμα που βλέπουν και οι σημερινοί ακόμη προσκυνητές, να αναβλύζει αγιασματικό νερό μέσα από ένα γρανιτώδη βράχο. Oι θεραπευτικές του ιδιότητες έκαναν πασίγνωστο το μοναστήρι όχι μόνο στους χριστιανούς, αλλά και στους μουσουλμάνους.