Η ιστορία του σχολείου μας αρχίζει τα τέλη του 19ου αιώνα και διαδραμάτισε σπουδαίο ρόλο στην ανάπτυξη και την πρόοδο της κοινωνίας  της Επαρχίας Σητείας.

Στο μεγαλύτερο κομμάτι της ιστορίας του, από τα εγκαίνιά του στις 3 Οκτωβρίου 1939 μέχρι και την Παρασκευή 17 Σεπτεμβρίου 1999, λειτουργούσε στο κτήριο όπου τώρα στεγάζονται τα Γυμνάσια,  μέσα στον αστικό ιστό της πόλης (περισσότερες πληροφορίες για την ιστορία της κατασκευής του Γυμνασίου μπορείτε να βρείτε εδώ).

Ο μεγάλος αριθμός του μαθητικού δυναμικού του Λυκείου της Σητείας και οι σύγχρονες εκπαιδευτικές ανάγκες οδήγησαν την ελληνική πολιτεία στην κατασκευή νέου εκπαιδευτηρίου.

Η μεταστέγαση του σχολείου μας και η λειτουργία του στις νέες σύγχρονες εγκαταστάσεις, όπου λειτουργεί μέχρι σήμερα, έγινε τη Δευτέρα 20/09/1999.