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