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