Το Μελισσοχώρι βρίσκεται 13 χλμ. βορειοδυτικά από το Παρανέστι και επί Τουρκοκρατίας ήταν γνωστό ως Δρατσίστα ή Δράτσιστα, ονομασία που διατηρήθηκε μέχρι το 1953, όταν και έλαβε τη σημερινή του ονομασία. Περιήλθε στο ελληνικό κράτος κατά τη διάρκεια των Βαλκανικών Πολέμων, αποτελώντας αρχικά έδρα κοινότητας, ενώ ο πληθυσμός του αναφέρεται ως αμιγώς μουσουλμανικός. Το 1920 το χωριό αριθμούσε 431 άτομα (222 άνδρες και 209 γυναίκες). Μεταξύ των ετών 1923 και 1924, στο πλαίσιο της ανταλλαγής πληθυσμών μεταξύ Ελλάδας και Τουρκίας πραγματοποιήθηκε η αποχώρηση των ντόπιων μουσουλμάνων και η εγκατάσταση Ελλήνων προσφύγων από την περιοχή του Πόντου. Οι νέοι κάτοικοι ασχολούνταν κυρίως με αγροτικές εργασίες και αρχικά αντιμετώπισαν διάφορες αντιξοότητες, ωστόσο σταδιακά ξεκίνησε η ανάπτυξη του Μελισσοχωρίου, η οποία διεκόπη από τον Β΄ Παγκόσμιο Πόλεμο. Το καλοκαίρι του 1944 το Μελισσοχώρι, όπως και τα υπόλοιπα χωριά της περιοχής, εκκενώθηκαν με εντολή των βουλγαρικών δυνάμεων Κατοχής ως κέντρα τροφοδοσίας Ελλήνων ανταρτών, ενώ ακολούθησε νέα εκκένωση το 1947 λόγω του Εμφυλίου Πολέμου. Στα μέσα της δεκαετίας του 1950 ξεκίνησε η μαζική εγκατάλειψη του οικισμού και το 1971 το Μελισσοχώρι καταργήθηκε επίσημα ως οικισμός. Στην ευρύτερη περιοχή του Μελισσοχωρίου δραστηριοποιούνται κτηνοτροφικές και μελισσοκομικές επιχειρήσεις.