Το Γυμνάσιο του Λευκώνα ιδρύθηκε το 1981 (ιδρυτική πράξη Γυμνασίου Λευκώνα Υ.Α. Δ/21199/16-7-1981).
Αρχικά στεγαζόταν στο ίδιο κτίριο με το Δημοτικό Σχολείο. Χάρη στις ενέργειες του αείμνηστου Ισαάκ Λαυρεντίδη, πρώην αντιπροέδρου της Βουλής και επί σειρά ετών βουλευτή, το σχολείο αποκτάει το δικό του οίκημα το 1996.
Το κτίριο καταλαμβάνει έκταση 1865 τμ. Είναι κτισμένο σε δύο ορόφους και περιλαμβάνει:
- 8 x Αίθουσες διδασκαλίας εμβαδού 50 τμ
- 1 x Εργαστήριο Πληροφορικής
- 1 x Εργαστήριο Φυσικών Επιστημών
- Βιβλιοθήκη
- Αμφιθέατρο εκδηλώσεων
- Γυμναστήριο 800 τμ με αυτόνομη θέρμανση