Ο Ναός της Αγίας Αναστασίας πρέπει να χτίστηκε το 1100 και πολλά χρόνια αργότερα, το 1833, πρέπει να ανακαινίστηκε ή να προστέθηκαν νέα μέρη. Οι χρονολογίες αυτές αναφέρονται στην επιγραφή, στην είσοδο του ναού. Στη σημερινή του μορφή είναι τρίκλιτη βασιλική. Αρχιτεκτονικά μαρμάρινα μέλη που βρίσκονται κοντά στον ναό ανήκουν σε αρχαίο ιερό και σε πρωτοχριστιανικό ναό.

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