Σύμφωνα με τα αρχεία του σχολείου μας το 13ο Δημοτικό σχολείου ιδρύθηκε το έτος 1961 ως τριθέσιο. Το 1965 προήχθη σε τετραθέσιο (ΦΕΚ 575/29-06-1965) και το 1966 σε πενταθέσιο (ΦΕΚ 786/21-9-1966). Το 1970 προήχθη σε εξαθέσιο (ΦΕΚ 674/29-09-1970) και το 1986 σε 10/θέσιο (Π.Δ. 337/1986, που δημοσιεύτηκε στο ΦΕΚ 146/30-09-1986). Το 1988 προήχθη σε 12/θέσιο (Π.Δ. 408/1988, που δημοσιεύτηκε στο ΦΕΚ 189/29-08-1988, τ. Α’).
Στεγάσθηκε αρχικά σε αίθουσες της σχολής ¨Δημόκριτος΄΄ μέχρι τον Φεβρουάριο του έτους 1965 οπότε μεταφέρθηκε σε ιδιωτικό οίκημα έμπροσθεν του ναού των Παμμεγίστων Ταξιαρχών. Το διδακτήριο περιελάμβανε έξι αίθουσες διδασκαλίας, δύο γραφεία και μία αποθήκη και δεν είχε αύλειο χώρο.
To 1977, μετά από σχετικά αιτήματα του Υπουργείου Παιδείας και του Οργανισμού Σχολικών Κτιρίων (Ο.Σ.Κ.), εισήγηση της Νομαρχίας Εύβοιας περί δωρεάν παραχώρησης και κατά πλήρους δικαιώματος εις τον Ο.Σ.Κ. του δημόσιου κτίσματος Χαλκίδας με αρ. ΒΚ77 (εμβαδού 4.975 τ.μ.) και τη σύμφωνη γνώμη της Επιτροπής Δημοσίων Κτισμάτων του Υπουργείου Οικονομικών, ο Αρμόδιος Υφυπουργός Οικονομικών Μιλτιάδης Έβερτ εγκρίνει τη δωρεά και το πλήρες δικαίωμα κυριότητας στον Ο.Σ.Κ. του δημόσιου κτίσματος για την ανέγερση σχολικού κτιρίου προς στέγαση του 13ου Δημοτικού Σχολείου Χαλκίδας. To 1978 (ΦΕΚ 565/02-11-1978, τ. Δ’) ο Υφυπουργός Δημοσίων Έργων Στέφανος Μάνος εγκρίνει την τροποποίηση του ρυμοτομικού σχεδίου Χαλκίδας κατά το υπ’ αριθμόν 169 οικοδομικό τετράγωνο για τον χαρακτηρισμό αυτού ως χώρου για την ανέγερση του 13ου Δημοτικού Σχολείου. Στις 02-11-1982 το σχολικό κτίριο παραδόθηκε προς χρήση στα μέλη της Σχολικής Εφορείας του 13ου Δημοτικού Σχολείου Χαλκίδας.
Το 2014 ολοκληρώθηκε η κατασκευή της αίθουσας πολλαπλών χρήσεων που βρίσκεται στον αύλειο χώρο.
Ο χώρος που έχει χρησιμοποιηθεί για την ανέγερση του 13ου Δημοτικού Σχολείου στέγαζε έως το 1973 τις εγκαταστάσεις του ιστορικού ποδοσφαιρικού σωματείο ¨Πρωτέας¨.
Το σχολείο μας αποτελείται από 2 ορόφους με 13 αίθουσες διδασκαλίας, 1 κλειστή αίθουσα Γυμναστικής, 1 αίθουσα φαγητού για τους μαθητές του Ολοήμερου και μία 1 αίθουσα εκδηλώσεων.
Το μαθητικό δυναμικό του σχολείου για το σχολικό έτος 2023-2024 είναι 215 μαθητές, ενώ το εκπαιδευτικό προσωπικό ανέρχεται στους 25. Διαθέτει τμήμα ένταξης και ολοήμερα τμήματα.