Το Γυμνάσιο Νέας Περάμου ιδρύθηκε το 1979. Αρχικά στεγάστηκε σε προκατασκευασμένες αίθουσες στον αύλειο χώρο του 1ου Δημοτικού Σχολείου. Τον Ιανουάριο του 1995, μεταφέρθηκε σε σύγχρονες εγκαταστάσεις που βρίσκονται δίπλα στη θάλασσα.

Το κτίριο διαθέτει 10 αίθουσες διδασκαλίας, οι οποίες είναι μοιρασμένες ανά ειδικότητα. Επίσης διαθέτει Εργαστήριο Πληροφορικής, Εργαστήριο Φυσικών Επιστημών, αίθουσα Τεχνολογίας, Εργασίες Τεχνολογίας και αίθουσα Καλλιτεχνικών και Μουσικής. Τέλος έχει βιβλιοθήκη, αίθουσα προβολών και αμφιθέατρο.

Το σχολείο διαθέτει σύγχρονα εποπτικά μέσα (χάρτες, βιντεοπροβολέα, dvd, τηλεοράσεις, video, ηχοσύστημα) καθώς και άλλα μέσα (π.χ. αρμόνιο, καβαλέτα ζωγραφικής, εργαλεία τεχνολογίας) για την ομαλή διεξαγωγή των μαθημάτων.

Το σχολείο έχει πολλούς άνετους χώρους, μεγάλο προαύλιο με θέα στη θάλασσα και κήπο με λουλούδια. Ο χώρος του αμφιθεάτρου χρησιμοποιείται καθημερινά και ως χώρος ψυχαγωγίας των μαθητών, αφού διαθέτει δύο τραπέζια αντισφαίρισης και πολλά επιτραπέζια παιχνίδια. Στον προαύλιο χώρο υπάρχει γήπεδο καλαθοσφαίρισης και πετοσφαίρισης.