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

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

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

Για να φτάσετε στην Παναγία την Κρημνιώτισσα θα πάρετε το δρόμο για την Παχιά Άμμο και λίγο πριν φτάσετε θα στρίψετε στον τσιμεντένιο δρόμο, μήκους 3 χιλιομέτρων περίπου. Στο τέρμα του, σε υψόμετρο 311 μέτρων είναι χτισμένο το ξωκλήσι.