Ο πρώην Δήμος πήρε το όνομά του από το ποτάμι που διασχίζει την περιοχή, το Νηλέα. Ο Νηλέας έχει τις πηγές του στο όρος Ξηρό, κοντά στον οικισμό των Αμέλαντων.

Ο πρώην Δήμος πήρε το όνομά του από την αρχαία πόλη του Ελυμνίου. Το Ελύμνιο, πιστεύεται ότι βρισκόταν στη θέση της σημερινής Λίμνης και σύμφωνα με μια εκδοχή της μυθολογίας μας, εδώ τελέστηκαν οι γάμοι του Δία και της Ήρας. Είχε αποικιακή δραστηριότητα στη Χαλκιδική με την πόλη Κλέωνες, ενώ άρχισε να ερημώνει γύρω στο 900 μ.Χ. λόγω τον πειρατικών επιδρομών. Η πόλη μεταφέρθηκε στο βουνό αλλά ξανακατέβηκε στη θάλασσα

Η ταυτότητα και ο χαρακτήρας του γυρολόγου λαϊκού ζωγράφου, φαίνεται ξεκάθαρα στα πιο κάτω λόγια του ποιητή του "Με γάλου Ανατολικού", Α. Εμπειρίκου λέγοντας για τον καημένο το γυρολόγο Θεόφιλο πως πίσω απ' τις αισθήσεις υπάρχει η ευγένεια ε κείνου που τις πρωτοξυπνά... και "Εκείνος ή ταν ευγενής, φουστανελάς εκ Βαριάς Μυτιλήνης. 0 Θεόφιλος ήταν πολύ απλός δεν μι λούσε ποτέ για τον εαυτό του, πάντοτε άφηνε τους άλλους

Η ζωή στην περιοχή, που σήμερα εκτείνεται η Δημοτική Ενότητα Κηρέως, αρχίζει μερικές εκατοντάδες χιλιάδες χρόνια πριν κάνει την πρώτη του εμφάνιση ο άνθρωπος στη γη. Παλαιοντολόγοι ερευνητές έχουν φέρει στο φως (μετά τις λιγοστές δυστυχώς ανασκαφές που έχουν επιχειρήσει) πλήθος απολιθωμάτων πλουσιότατης προϊστορικής χλωρίδας και πανίδας, αποδεικνύοντας πανηγυρικά

Έφυγε μια μεγάλη κυρία, που με τη ζωή της, έδωσε μοναδικά για τον τόπο μας παραδείγματα ουσιαστικής ανθρώπινης προσφοράς. H Άννα Παπαδοπούλου, εγγονή της Πηνελόπης Δέλτα και της "Μάνας του Στρατιώτη" Άννας Μελά - Παπαδοπούλου.