Στις 13 Ιουνίου 1966 δημοσιεύτηκε στην Εφημερίδα της κυβερνήσεως η απόφαση για την ίδρυση του 4ου Δημοτικού Σχολείου της Πετρούπολης.
300 περίπου μέτρα δεξιά στον ανερχόμενο από την πλατεία Πετρουπόλεως χώρο που ορίζει το «Παλαιό τέρμα» της συγκοινωνίας άρχισε να λειτουργεί το 4ο Δημοτικό σχολείο στις 10 Σεπτεμβρίου του ίδιου χρόνου και στον αριθμό 4 της οδού Αρκαδίας. Ασήμαντη σύμπτωση των αριθμών του σχολείου και του δρόμου, που οπωσδήποτε έδωσε χαρά στους κατοίκους και στους πρώτους μαθητές, που φοιτούσαν ως τότε στο 1ο Δημοτικό. Το πρώτο διδακτικό έτος λειτούργησε με 248 μαθητές και διευθυντή τον κύριο Πέτρο Τζαβάρα, κατόπιν επιθεωρητή της περιφέρειας που ανήκε το σχολείο.
Στο ίδιο ιδιωτικό κτίριο, προορισμένο καταρχήν για σπίτι, φοιτούν από τότε τα παιδιά της περιοχής που διαμένουν δεξιά της λεωφόρου 25ης Μαρτίου προς Βορρά και στους πρόποδες της προέκτασης του όρους Αιγάλεω ως την αρχή της βουνοπλαγιάς. Η αύξηση όμως του πληθυσμού της περιοχής από την εσωτερική μετανάστευση είχε αποτέλεσμα την αύξηση των μαθητών και κατά συνέπεια τις διαδοχικές προαγωγές του σχολείου ώστε σήμερα να έχει προαχθεί σε 11 θεσιο και την σε ύψος προσθήκη αιθουσών για να χωρέσουν το πλήθος των παιδιών που σήμερα, το 1977, φτάνουν τους 372. Φυσικά το κτίριο δεν πληροί τους ιδεώδεις όρους μάθησης και διδασκαλίας λόγω κατασκευής. Και μη υπάρχοντος καλύτερου, οι εκάστοτε διευθυντές, με τη συνδρομή του ΟΣΚ, φροντίζουν για την εξεύρεση του χώρου όπου θα οικοδομηθεί το δημόσιο κτίριο του 4ου Δημοτικού Σχολείου της Πετρούπολης.
Η περιοχή του σχολείου σήμερα ανηφορίζει προς το βουνό γεμάτη με σπίτια, καινούργια, της τελευταίας 25ετίας, και συνέχεια ξεφυτρώνουν πολυκατοικίες στον κενό οικοδομικό χώρο, εκεί που άλλοτε ήταν βράχια και θάμνοι. Σημείωση: κατά την περίοδο της ιδρύσεως του σχολείου μας οι μαθητές της περιοχής αυτής φοιτούσαν στο 1ο Δημοτικό Σχολείο Πετρουπόλεως.
Με το με αριθμό 78 477/15-6-1976 έγγραφό του το Υπουργείο Παιδείας ανακοίνωσε στον επιθεωρητή της τότε Γ΄ Περιφέρειας Αθηνών την ίδρυση 6θέσιου Δημοτικού σχολείου στην περιοχή Άνω Πετρουπόλεως, ως «4ο Δημοτικό Σχολείο Πετρουπόλεως».
Την 10/9/1966, ημερομηνία ενάρξεως λειτουργίας, ανέλαβε τα καθήκοντά του ως πρώτος διευθυντής του σχολείου ο μετέπειτα επιθεωρητής Πέτρος Τζαβάρας
Την 12-3- 1974 με το ΦΕΚ 411 (τ.Β΄.) το σχολείο πήρε προαγωγή από 6θέσιο σε 8θέσιο, στη συνέχεια έγινε 9θέσιο (Μάιος 1976) 11θέσιο (Μάιος 1977) και 12θεσιο (Μάιος 1978).
Πετρούπολη, Ιούνιος 1977
Ο διευθυντής του σχολείου
Χαράλαμπος Πλιάτσικας
Τον Μάιο του 1980 ιδρύθηκε στην περιοχή του 4ου Δημοτικού Σχολείου το 11ο Δημοτικό Σχολείο Πετρούπολης ως 6θέσιο και από το Σεπτέμβριο του ίδιου χρόνου λειτούργησε και στεγάστηκε με το 4ο. Η συστέγαση συνεχίστηκε στο ενοικιασμένο διδακτήριο της οδού Αρκαδίου 4, που ανήκε στον κύριο Καρανίκα, μέχρι τον Ιούνιο του 1985. Το μήνα αυτό έγινε η διοικητική παραλαβή του νέου διδακτηρίου της οδού Χρυσοστόμου Σμύρνης 7 και Αναγνωσταρά. Η ανέγερση του νέου αυτού διδακτηρίου του 4ου Δημοτικού Σχολείου άρχισε το καλοκαίρι του 1983 και τελείωσε την άνοιξη του 1985. Η λειτουργία των δύο σχολείων στο νέο διδακτήριο άρχισε τη 1-9-1985. Με απόφαση του Προϊσταμένου του 9ου Γραφείου (Πετρούπολης) στεγάστηκε και λειτούργησε στο ίδιο κτίριο και το νεοϊδρυθέν 12ο Νηπιαγωγείο.
Πετρούπολη, Σεπτέμβριος 1985
Ο διευθυντής του σχολείου
Χαράλαμπος Πλιάτσικας
Από το σχολικό έτος 1997-1998 (Σεπτέμβριος 1997) έγινε συγχώνευση των δύο σχολείων που στεγάζονταν στο σχολικό κτίριο του 4ου Δημοτικού Σχολείου Πετρούπολης, δηλαδή του 4ου και του 11ου Δημοτικού Σχολείου Πετρούπολης σε ένα, με την επωνυμία 4ο Δημοτικό Σχολείο Πετρούπολης. Το ίδιο έτος αποχώρησε από το σχολικό κτίριο όπου στεγαζόταν το 12ο Νηπιαγωγείο Πετρούπολης και στεγάστηκε στο δικό του σχολικό κτίριο.
Πετρούπολη, Σεπτέμβριος 1997
Ο διευθυντής του σχολείου
Βασίλειος Γεωργόπουλος