Σύμφωνα με τη μυθολογία, η πόλη ιδρύθηκε από τον Ηρακλή, για να τιμηθεί η μνήμη του συντρόφου του Άβδηρου, ο οποίος κατασπαράχτηκε από τα άλογα του Διομήδη. Υπήρξε πατρίδα του φιλόσοφου Δημόκριτου, του σοφιστή Πρωταγόρα, καθώς και του Λεύκιππου, Εκαταίου, Βίωνα, και Αναξάρχου.
Ο Στέφανος Βυζάντιος αναφέρει τα Άβδηρα ως Άβδηρον ενώ στη Βιβλιοθήκη του Απολλόδωρου απαντάται και ως η Άβδηρα. Με το ίδιο όνομα απαντάται σήμερα o δήμος Αβδήρων κοντά στον αρχαιολογικό τόπο και αρχαία πόλη της Ισπανίας, μεταξύ Μάλαγας και Καρθαγένης, χτισμένη από τους Φοίνικες.
Εκεί βρίσκεται και ο αρχαιολογικός χώρος με το αρχαιολογικό μουσείο, αλλά το λαογραφικό – ιστορικό, δίπλα στην εκκλησία της Αγίας Παρασκευής.
KOΛYMΠI: Στην παραλία του χωριού, τη Mάνδρα, το Mυρωδάτο και τα Mάγγανα
