Το 2ο Δημοτικό Σχολείο Παλαιοκάστρου ιδρύθηκε το 2005. Λόγω έλλειψης σχολικής στέγης ήταν σε αναστολή λειτουργίας μέχρι το 2007. Πρώτη φορά λειτούργησε το σχολικό έτος 2008 – 09 ως 6/θ.

Το διαχρονικό πρόβλημα του σχολείου μας είναι η κτιριακή υποδομή. Την πρώτη σχολική χρονιά (2008 – 2009) λειτούργησε σε τρεις προκατασκευασμένες αίθουσες, ενώ τρεις αίθουσες φιλοξενήθηκαν στο 1ο Δ. Σ. Παλαιοκάστρου. Τις επόμενες χρονιές τοποθετήθηκαν τρεις ακόμα προκατασκευασμένες αίθουσες και πέντε αίθουσες kibo. Δεν διαθέτει γυμναστήριο και αίθουσα εκδηλώσεων. Σήμερα λειτουργεί ως 12/θ, ενώ αναμένεται το επόμενο διάστημα η μεταστέγασή του σε σύγχρονο διδακτήριο που κατασκευάζεται.

Παρά τις ελλείψεις στη κτιριακή υποδομή, χάρη στις προσπάθειες του προσωπικού, του Δήμου και του συλλόγου γονέων απέκτησε ό,τι χρειάζεται για να λειτουργήσει ως σύγχρονο δημοτικό σχολείο.