Το 4ο Δημοτικό σχολείο Μενεμένης ιδρύθηκε το 1980, με βάση το ΦΕΚ 205/τ.Α/06-09-1980 και στεγάστηκε για περισσότερα από 20 χρόνια σε διώροφο κτίριο συναυλιζόμενο με το 2ο Δημοτικό σχολείο Μενεμένης (το γνωστό ως “παλιό”). Από τις 12 αίθουσές του μοιρασμένες στους 2 ορόφους πέρασαν πολλοί μαθητές που έκαναν τα πρώτα τους βήματα στην οργανωμένη κοινωνία της μάθησης. Προετοιμάστηκαν και προχώρησαν στη ζωή τους, αποτελώντας ένα μεγάλο κομμάτι της τοπικής κοινωνίας της Μενεμένης.
Όταν πλέον εγκρίθηκε η κατεδάφιση του κτιρίου και στη θέση του η ανέγερση νέου διδακτηρίου, το σχολείο μεταφέρθηκε στα πρώην Εκπαιδευτήρια Γκροζούδη, πίσω από το παλιό Δημαρχείο Μενεμένης.
Τα Χριστούγεννα του 2008 έγινε η μεταφορά και εγκατάσταση στο νέο και σύγχρονο κτίριο όπου στεγάζεται σήμερα, οπότε και εγκαινιάστηκε από τον τότε Υπουργό Παιδείας κ. Στυλιανίδη.
Από το ξεκίνημα στο καινούργιο κτίριο ξεκίνησε και η προσπάθεια εξοπλισμού του σχολείου, αφού οι ανάγκες ήταν πολλές. Μέχρι σήμερα, αυτό που έχει επιτευχθεί είναι η λειτουργία ενός πολύ καλά εξοπλισμένου σχολείου που μπορεί και προσφέρει στους μαθητές και τις μαθήτριές του την ποιότητα και τις ευκαιρίες εκπαίδευσης που πρέπει να έχουν.