Η προσπάθεια για τη σύσταση του Συνδέσμου Αποφοίτων και Φίλων Λανιτείου ξεκίνησε από μια ομάδα αποφοίτων, τους οποίους ενώνει η μεγάλη τους αγάπη για το Σχολείο. Αγάπη, η οποία πηγάζει από τις γνώσεις, εμπειρίες, όμορφες αναμνήσεις που έχουν αποκομίσει, καθώς και από τις γνήσιες φιλίες που έχουν αναπτύξει ως μαθητές του Λανιτείου.
Η ιστορία της εκπαίδευσης στη Λεμεσό ανάγεται στο 1819, όταν μια ομάδα από επιφανείς κατοίκους της Λεμεσού με ιδιαίτερη αγάπη για την Ελληνική παιδεία ίδρυσαν με δική τους συνεισφορά, την πρώτη μονοετή Ελληνική Σχολή ή Σχολαρχείο. Για να στεγαστεί η Σχολή, ο τότε Επίσκοπος Κιτίου και Αμαθούντας Μελέτιος παραχώρησε το κτήριο της Μητρόπολης. Πρώτος Διευθυντής της Σχολής ήταν ο Δημήτριος Θεμιστοκλέους. Η λειτουργία της Σχολής διακόπηκε το 1821, εξαιτίας της ελληνικής επανάστασης, και επαναλειτούργησε το 1834 ως Σχολή τριετούς φοίτησης στον περίβολο της Αγίας Νάπας. Τη διεύθυνση της Σχολής αναλαμβάνει από το 1870 μέχρι το 1913 ο Ανδρέας Θεμιστοκλέους, γιος του πρώτου Διευθυντή Δημήτρη Θεμιστοκλέους, άνθρωπος προικισμένος με πνευματικά και ηθικά χαρίσματα και με άρτια επιστημονική μόρφωση. Ήταν ο πρώτος εισηγητής της Σωματικής Αγωγής στη Λεμεσό και για τον σκοπό αυτό ίδρυσε το πρώτο δημόσιο γυμναστήριο στην πόλη κοντά στη Σχολή. Για την όλη δράση του δόθηκε σ΄ αυτόν η επωνυμία «Ανδρέας ο Δάσκαλος» και η πόλη τον τίμησε με προτομή σε κεντρικό δρόμο της Λεμεσού.