Το 4ο Γυμνάσιο Αχαρνών ιδρύθηκε το 1980 με το ΦΕΚ 204 τ. Γ’/1980. Η έδρα του σχολείου βρίσκεται στην συνοικία Κόκκινος Μύλος του Δήμου Αχαρνών. Από την έναρξη λειτουργίας του σχολείου μέχρι και τις αρχές του 1990 στεγάζεται σε διάφορα ενοικιαζόμενα κτίρια της περιοχής. Το 1986 από τον Οργανισμό Σχολικών Κτιρίων εκδίδεται άδεια ανέγερσης σχολικού κτιρίου για να στεγαστεί το Γυμνάσιο στο οικόπεδο που βρίσκεται στο οικοδομικό τετράγωνο που περικλείεται από τις οδούς Νικολάου Κατσούρου, Μετσόβου, Αρκαδίου Κρήτης και Αγίου Κωνσταντίνου και Ελένης. Στο ίδιο οικόπεδο προβλέπεται με την ίδια οικοδομική άδεια και του κτιρίου του 3ου Λυκείου Αχαρνών. Το νέο κτίριο παραδίδεται προς χρήση στους μαθητές και το εκπαιδευτικό προσωπικό τον Ιανουάριο του 1990. Έκτοτε το σχολείο λειτουργεί στο κτίριο αυτό με πρωινό ωράριο λειτουργίας.
Στο κτίριο υπάρχουν 13 αίθουσες διδασκαλίας (χρησιμοποιούνται οι 11), με Εργαστήριο Φυσικών Επιστημών (είναι εξοπλισμένο για τη διενέργεια πειραμάτων με επίδειξη), Εργαστήριο Πληροφορικής μικρού εμβαδού και Αίθουσα Εκδηλώσεων μικρού εμβαδού. Επίσης υπάρχει Σχολική Βιβλιοθήκη που δημιουργήθηκε με προσπάθειες του εκπαιδευτικού προσωπικού και των μαθητών του σχολείου, που περιέχει μεγάλο αριθμό βιβλίων. Το προαύλιο του σχολείου έχει εμβαδόν 700 τ.μ. περίπου.
Σήμερα στο ίδιο κτίριο λειτουργεί κατά το απογευματινό ωράριο το Δ.Ι.Ε.Κ. Αχαρνών.
Οι διευθυντές που υπηρέτησαν το σχολείο είναι:
1980 – 1981 Δευτεραίος Φίλιππος,
1981 – 1984 Σόμπολα Αναστασία,
1984 – 1991 Σκούληκας Μιχαήλ,
1991 – 1992 Βέκιος Πύρρος,
1992 – 1996 Δημόπουλος Κωνσταντίνος,
1996 – 1997 Τάκη Ειρήνη,
1997 – 2001 Δημόπουλος Κωνσταντίνος,
2001 – 2008 Βέκιος Πύρρος,
2008 – 2014 Τριανταφύλλου Καλλιόπη,
2014 – 2017 Μακρίδου Μαρία,
2017 – σήμερα Πολυδωρόπουλος Κωνσταντίνος.