Κατά την αρχαιότητα κατοικήθηκε από Παίονες και Βοτιαίους. Αναφέρεται στην Ιλιάδα του Ομήρου, ως χώρα παρά "...τον ευρυρρέοντα Αξιό...". Στα χρόνια της κλασικής αρχαιότητας συμπεριλήφθηκε στο Βασίλειο των Μακεδόνων και άνθησαν πολλές ελληνικές πόλεις, όπως η Ευρωπός, η Αταλάντη, η Ειδομένη, τα Ταυριανά κ.α. Στους Περσικούς πολέμους καταλήφθηκε από τους Πέρσες. Κατά τον Πελοποννησιακό Πόλεμο, λόγω της συμμαχίας με τη Σπάρτη, δέχτηκε την καταστροφική επίθεση των συμμάχων των Αθηναίων, Θρακών υπό τον Σιτάλκη. Στους Ρωμαϊκούς και Βυζαντινούς χρόνους πέρασε σε αφάνεια, λόγω των πολλών και καταστροφικών επιδρομών βορείων λαών. Μετά από μια μακραίωνη Οθωμανική περίοδο, συμμετείχε στην Ελληνική Επανάσταση του 1821, με σημαντικότερους αγωνιστές τον Ζαφέιριο Σταματιάδη από την Ειδομένη και τον οπλαρχηγό Δημήτριο Τσώρα από το Πάικο. Οι απώλειες ήταν βαριές, με την καταστροφή του Πολυκάστρου, της Ειδομένης, των Αλτσάκ Καλυβίων, του Κάστρου και του Άσπρου. Μετά τη συμμετοχή των κατοίκων στις Μακεδονικές Επαναστάσεις του του 1878 και του 1896, καθώς και στο Μακεδονικό αγώνα, απελευθερώθηκε τελικά κατά τους Βαλκανικούς πολέμους 1912/1913 και ενώθηκε με την υπόλοιπη Ελλάδα.