Στην άκρη του γκρεμού, στα νότια του νησιού, βλέπουν οι επισκέπτες της Σαμοθράκης να ξεχωρίζει ένα εκκλησάκι! Είναι η Παναγία η Κρημνιώτισσα της Σαμοθράκης, που πήρε το όνομά της από τους απότομους και άγριους γκρεμούς που την περιβάλλουν. Πολλοί την παρομοιάζουν με αετοφωλιά, έτσι που στέκεται μόνη πάνω στο βράχο.Σύμφωνα με την παράδοση την περίοδο της εικονομαχίας βοσκοί της Σαμοθράκης βρήκαν την εικόνα της Παναγίας κοντά στην Παχιά Άμμο και την μετέφεραν για να την προφυλάξουν σε μια σπηλιά. Την επομένη όμως ως εκ θαύματος, η εικόνα εξαφανίστηκε και βρέθηκε πάνω στο βράχο, στην άκρη του γκρεμού. Αποφασίστηκε τότε να χτιστεί το ξωκλήσι της Παναγίας της Κρημνιώτισσας εκεί και να λαξευτούν στο βράχο πενήντα σκαλοπάτια που οδηγούν ως σήμερα τους επισκέπτες ως εκεί.Η θέα από την κορυφή του βράχου και την εκκλησία της Παναγίας της Κρημνιώτισσας μαγεύει: απέραντο πέλαγος, ο όρμος της Παχιάς Άμμου, η Ίμβρος και μοναδικό ηλιοβασίλεμα!
