Η ονομασία του οφείλεται σε έναν μεγάλο αριθμό αρχαίων μαρμάρινων στύλων (κιόνων), που βρέθηκαν στη περιοχή και πλέον βρίσκονται στο προαύλιο της εκκλησίας του χωριού. Ευρήματα αποδεικνύουν, ότι έχει κατοικηθεί ήδη από αρχαιοτάτων χρόνων. ΜέχριΤο τηνΠολύστυλο, ανταλλαγήδεν πληθυσμώνυπήρχε τοπριν 1923,την τοανταλλαγή Πολύστυλο κατοικούνταν από τσιγγάνους,πληθυσμών<ref>{{cite web | url=http://wwwprotovouliafilippon.lithoksoublogspot.netcom/p2018/09/perioxi1970-kabalas | title2018.html?m=Ο πληθυσμός της περιοχής Καβάλας | publisher=Δημήτρης Λιθοξόου1 | accessdate=720 ΦεβρουαρίουΝοεμβρίου 20172018}}</ref> ενώ μετά την ανταλλαγή πληθυσμών, στο Πολύστυλο εγκαταστάθηκαν 49 οικογένειες προσφύγων.<ref>{{cite web | url=http://www.lithoksou.net/p/egkatastasi-prosfygon-grafeio-kabalas | title=Εγκατάσταση προσφύγων - Γραφείο Καβάλας (Καβάλλας) | publisher=Δημήτρης Λιθοξόου | accessdate=7 Φεβρουαρίου 2017}}</ref> Με το [[πρόγραμμα Καποδίστριας]] εντάχθηκε στο δήμο Φιλίππων και παλαιότερα υπαγόταν στην κοινότητα [[Αμυγδαλεώνας|Αμυγδαλεώνος]], μέχρι το 1949, όταν και αποσπάστηκε από την κοινότητα αυτή και υπάχθηκε στην κοινότητα Πολύστυλο, της οποίας ορίστηκε έδρα.<ref name="eetaa">{{cite web | url=https://www.eetaa.gr/index.php?tag=oikmet_details&id=18268 | title=Πολύστυλον (Καβάλας) | publisher=ΕΕΤΑΑ | work=Διοικητικές μεταβολές οικισμών | accessdate=7 Φεβρουαρίου 2017}}</ref>
