Το Μελιδόνι είναι οικισμός που βρίσκεται περίπου έξι (6) χιλιόμετρα βόρεια από τη Νεάπολη Κοζάνης σε ένα φυσικό κοίλωμα στην ανατολική όχθη του ποταμού Αλιάκμονα. Σύμφωνα με την απογραφή του 2011 έχει πληθυσμό 38 κάτοικους.
Παλιότερα βρισκόταν βορειοανατολικά της σημερινής τοποθεσίας και είχε την ονομασία Κουτσούφλιανη. Μάλιστα το επίθετο πολλών κατοίκων του είναι «Κουτσουφλιανιώτης». Εικάζεται ότι εκεί έζησε ένας βασιλιάς Μήδας και ότι το χωριό ονομαζόταν Νικομήδεια.
Ως το Μεσοπόλεμο το χωριό ευημερούσε, καθώς η γεωργία και η κτηνοτροφία επέφεραν ακόμη κέρδη. Από την έναρξη του Β’ Παγκοσμίου πολέμου ως τη λήξη του Εμφυλίου πολέμου η οικονομική συρρίκνωση ήταν τεράστια. Αυτή ήταν και η αιτία που περισσότεροι από τους μισούς κατοίκους έγιναν οικονομικοί μετανάστες σε Γερμανία, Αυστραλία αλλά και στην Αθήνα και Θεσσαλονίκη.
Η εκκλησία στην είσοδο του χωριού είναι Τα Εισόδια της Θεοτόκου και χτίστηκε με την απελευθέρωση από τους Τούρκους το 1913.