Το «Λύκειον ο Κοραής» συστάθηκε το 1905, την περίοδο της Κρητικής Πολιτείας και αρχικά στεγάστηκε σε άλλο κτίριο.
Το κτίριο αυτό οικοδομήθηκε το 1911, έχει όμως δεχτεί αρκετές και εκτεταμένες μετατροπές για την προσαρμογή του σε άλλη χρήση.
Πρόκειται για ορθογώνιο κτίσμα τοποθετημένο σε διαμπερές οικόπεδο, με μεγάλη αυλή προς την οδό Κοραή. Η κύρια είσοδος διαμορφώνεται με προβολή προς τα έξω και δημιουργία προστώου, ενώ στον όροφο δημιουργείται εξώστης, που στηρίζεται σε δυο ζεύγη κιόνων τοποθετημένων επάλληλα και περιβάλλεται από περίτεχνο στηθαίο. Δευτερεύουσα είσοδος, απλούστερη, διαμορφώνεται επί της οδού Μιλάτου.
"Λύκειον ο Κοραής", που λειτούργησε ως εκπαιδευτήριο από τη δεύτερη δεκαετία του 20ού αιώνα μέχρι τα τέλη του