Σύμφωνα με την παράδοση το 1887 βοσκοί του νησιού βρήκαν την εικόνα κοντά στην παραλία της Παχιάς Άμμου και την μετέφεραν σε μια σπηλιά για να την προστατεύσουν.Την επομένη μέρα όμως εξαφανίστηκε και βρέθηκε επάνω σε έναν ψηλό βράχο. Έτσι αποφάσισαν να χτίσουν εκεί το ξωκκλήσι της. Τόσο επιβλητική, έτσι σκαρφαλωμένη πάνω στους βράχους ,με μια απίστευτη θέα που αγκαλιάζει όλη την περιοχή και με την εικόνα της Παναγίας που θεωρείται θαυματουργή, η Κρημνιώτισσα αποτελεί στολίδι για το νησί της Σαμοθράκης.Κάθε χρόνο χιλιάδες είναι οι επισκέπτες που ανεβαίνουν τα 50 λαξευμένα στο βράχο σκαλοπάτια, για να ανάψουν ένα κερί στη Χάρη της….
