Το 2ο Δημοτικό Σχολείο Μηλέων -Καλών Νερών βρίσκεται στο γραφικό παραθαλάσσιο χωριό της Μαγνησίας, τα Καλά Νερά. Προέκυψε ως 2ο Δημοτικό Σχολείο της Δημοτικής ενότητας Mηλεών του Νοτίου Πηλίου από τον πρώην Δήμο Μηλεών  και την πρώην κοινότητα Καλών Νερών.

Ιδρύθηκε  στο τέλος της δεκαετίας του ?40 και λειτουργεί από τότε αδιάκοπα. Αρχικά στεγάστηκε στο νεοκλασικό κτίριο που δώρισε η Αγλαΐα Παπάντου, στο χώρο που σήμερα βρίσκεται  το νέο  κοινοτικό κατάστημα στην παραλία του χωριού. Στα μέσα της δεκαετίας του ?50 κάηκε ολοσχερώς και κατά διαστήματα λειτούργησε σε ενοικιαζόμενα κτίρια  του χωριού, μέχρι που το 1965 ανεγέρθηκε καινούριο σχολείο με συνεχόμενη οικία για τον εκάστοτε δάσκαλο, στο χώρο που στεγάζεται σήμερα το ΚΕΠ. Το 1990 ανακαινίστηκε, επεκτάθηκε και συστέγασε εφεξής και το Νηπιαγωγείο Καλών Νερών.

Επειδή όμως οι ανάγκες μεγάλωσαν και το σχολείο αναβαθμίστηκε σε  εξαθέσιο, το έτος 2007 έγινε μελέτη για νέο διδακτήριο από τον τότε Δήμο Μηλεών, η οποία έλαβε χρηματοδότηση από το ΕΣΠΑ. Το αποτέλεσμα ήταν το σημερινό κτίριο, που εγκαινιάστηκε το Σεπτέμβριο του 2015 από το νεοσύστατο Δήμο Νοτίου Πηλίου. Το νέο κτίριο ανεγέρθηκε σε τμήμα οικοπέδου 12 περίπου στρεμμάτων, δωρεά του τοπικού ευεργέτη Αναστάσιου Παπαναστασίου, γόνου οικογένειας της περιοχής, γνωστού δικηγόρου του Βόλου. Το όνομα του δωρητή μάλιστα δόθηκε, τιμής ένεκεν, στη σχολική βιβλιοθήκη.