Το Ανθοχώρι είναι κτισμένο στους πρόποδες του Μενοικίου, σε υψόμετρο 150 μέτρων. Κατά την οθωμανική περίοδο αποτελούσε έναν αμιγώς τουρκικό οικισμό. Μετά τη Μικρασιατική Καταστροφή και την ανταλλαγή πληθυσμών που ακολούθησε ανάμεσα στην Ελλάδα και την Τουρκία, εγκαταστάθηκαν στο χωριό οικογένειες Ελλήνων προσφύγων ποντιακής καταγωγής από το Καρς και τη Σαμψούντα. Κατά τη διάρκεια της βουλγαρικής Κατοχής, 8 κάτοικοι του χωριού εκτελέστηκαν από τις βουλγαρικές δυνάμεις στα τέλη του 1941, στα πλαίσια της καταστολής και των αντιποίνων της εξέγερσης της Δράμας. Μεταπολεμικά, ο οικισμός μετονομάστηκε το 1953 από Πούρσοβο σε Ανθοχώρι.