Το Λύκειο Κοκκινοχωρίων ιδρύθηκε προς τιμή του ήρωα-δασκάλου Φώτη Πίττα που καταγόταν από το Φρέναρος. Το σχολείο λειτούργησε για πρώτη φορά το 1996 με την αποπεράτωση της πρώτης φάσης του σχολικού κτιρίου.
Βρίσκεται έξω από το χωριό και δίπλα από το Γυμνάσιο Κοκκινοχωρίων. Υπερσύγχρονο σχολείο και με πολλές δραστηριότητες. Στο κτίριο αυτό λειτουργεί επίσης και Εσπερινό Γυμνάσιο που καλύπτει τη γύρω περιοχή και δίνει την ευκαιρία σε ανθρώπους που δεν τους το επιτρέπουν οι συνθήκες, να ολοκληρώσουν τις μαθητικές τάξεις.
Ο θεμέλιος λίθος κατατέθηκε στις 24/5/1995. Τα εγκαίνια του σχολείου έγιναν τελικά από τον τότε Υπουργό Παιδείας κ. Ουράνιο Ιωαννίδη στις 30/11/2001.