Το 4ο Δ.Σ. Περαίας ιδρύθηκε το σχ. έτος 2001-2002 και λειτούργησε αρχικά ως 6θέσιο στον χώρο του 1ου Δημοτικού Σχολείου με 150 μαθητές και 9 εκπαιδευτικούς. Από το σχ. έτος 2006-2007 λειτουργεί ως 12θέσιο στο νέο κτίριο που στεγάζεται μέχρι σήμερα.
Ο αριθμός των μαθητών αυξήθηκε γεωμετρικά και το σχ. έτος 2006-2007 φοιτούσαν στο σχολείο 450 μαθητές και δίδασκαν 37 εκπαιδευτικοί. Έτσι δημιουργήθηκε η ανάγκη ίδρυσης νέου σχολείου. Τον Μάρτιο του 2008, 150 μαθητές και 9 εκπαιδευτικοί μετεγκαταστάθηκαν στο 5ο Δημοτικό Σχολείο.
Σήμερα το Σχολείο λειτουργεί ως 12θέσιο οργανικά και 11/θέσιο λειτουργικά με 200 μαθητές και 30 εκπαιδευτικούς. Διευθύντρια του σχολείου από την 30η Ιουνίου 2023 είναι η κα. Καραγιάννη Χρυσούλα και Υποδιευθυντής ο κ. Νικόλαος Βρης. Ο Σύλλογος Διδασκόντων σε συνεργασία με τον Σύλλογο Γονέων και Κηδεμόνων, έχοντας ως επίκεντρο τους μαθητές, προσπαθεί να δημιουργήσει τις ιδανικές συνθήκες που θα επιτρέψουν την ανάπτυξη της προσωπικότητας των μαθητών και την κατάκτηση της γνώσης.