Το κτήριο που στεγάζεται το Γυμνάσιο με Λ.Τ. Ηρακλειάς ανεγέρθη για πρώτη φορά το 1926 ως δημοτικό σχολείο. Πλέον έχουν προστεθεί χώροι και διαθέτει:
- Δύο αίθουσες
- Ένα χώρο – γραφείο Διευθυντή
- Αίθουσα εκδηλώσεων – Βιβλιοθήκη
- Εργαστήριο Πληροφορικής
- Εργαστήριο Φυσικών Επιστημών