Το 4ο Γυμνάσιο λειτούργησε για πρώτη φορά το Σεπτέμβριο του 1979 και στεγάστηκε αρχικά σε κτίριο μέσα στην πόλη. Μεταστεγάστηκε και λειτούργησε στο κτίριο που στεγάζεται μέχρι σήμερα, τον Οκτώβριο του 1990 για να καλύψει τις ανάγκες της ευρύτερης περιοχής. Οι μαθητές που φοιτούν στο 4ο Γυμνάσιο προέρχονται από την περιοχή των Μισιρίων και τα γύρω χωριά.
Χτισμένο στα Μισίρια με θέα Β.Δ στη θάλασσα και Ν. με θέα τους καταπράσινους λόφους  που το περιτριγυρίζουν, δε θυμίζει σε τίποτα την άχαρη εικόνα των σχολικών συγκροτημάτων των μεγαλουπόλεων.
Είναι ένα σχολείο πλήρως εξοπλισμένο με εργαστήρια Φυσικής, Χημείας, Τεχνολογίας, Πληροφορικής, διαθέτει οργανωμένη\η βιβλιοθήκη με Η/Υ και 5000 βιβλία. Ακόμα υπάρχει εσωτερικά κατάλληλα διαμορφωμένος χώρος για εορταστικές εκδηλώσεις.
Η αυλή του είναι γεμάτη με δέντρα, φυτά και λουλούδια, πολλά από τα οποία φύτεψαν οι μαθητές του σχολείου στα πλαίσια του προγράμματος ?Βοτανόκηπος? που εφαρμόζεται για αρκετά χρόνια.
Στο όμορφο αυτό και φροντισμένο χώρο κινούνται καθημερινά περίπου 300 μαθητές και 45 καθηγητές.