Δεν υπάρχουν γραπτές μαρτυρίες για την έναρξη του ιερού προσκυνήματος της Χρυσοσκαλίτισσας. Η παράδοση αναφέρει ότι η ιερότητα του χώρου συνδέεται με την παρουσία (εύρεση) της εικόνας της Κοιμήσεως της Θεοτόκου σε κόγχη του βράχου. Την εικόνα την έκρυψαν εδώ πιθανότατα την εποχή της Εικονομαχίας ...