Γαντζωμένο επάνω στα βράχια στη νότια πλευρά της Σαμοθράκης, στο δρόμο για την παραλία της Παχιάς Άμμου βρίσκεται το μικρό εκκλησάκι της Παναγίας Κρημνιώτισσας. Η οδική πρόσβαση είναι δύσκολη, αξίζει όμως να το επισκεφτείτε μιας και η θέα προς το Αιγαίο πέλαγος αλλά και το νησί Ίμβρος θα σας μαγεύσει. Ο θρύλος για την δημιουργία της εκκλησίας λέει ότι την περίοδο της εικονομαχίας (730 - 843 μ.Χ.), τα κύματα ξέβρασαν στην παραλία μία εικόνα της Πανγαίας. Οι κάτοικοι της περιοχής την τοποθέτησαν εκεί κοντά, όμως αυτή εξαφανίστηκε και βρέθηκε μετά από καιρό σε κάποιο ύψωμα λίγο πιο πάνω. Το γεγονός επαναλήφθηκε, γι" αυτό στο σημείο που ξαναβρέθηκε η εικόνα χτίσθηκε το εκκλησάκι.