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