Το σχολείο μας λειτούργησε για πρώτη φορά το Σεπτέμβρη του 1988. Μέρος της δαπάνης για την ανέγερση του σχολείου δόθηκε από την Υπάτη Αρμοστεία των Ηνωμένων Εθνών για τους πρόσφυγες.
Πήρε το όνομα του από τον ομώνυμο ναό του Αρχαγγέλου Μιχαήλ που βρίσκεται στην ενορία μας.
Εγκαινιάστηκε στις 29 Μαΐου 1991 από τον τότε Υπουργό Παιδείας Χριστόφορο Χριστοφίδη.
Είναι ένα κτίριο σύγχρονο με όλες τις ανέσεις. Εκτός των άλλων διαθέτει αίθουσα πολλαπλής χρήσης γήπεδο ποδοσφαίρου, στίβο, γήπεδο καλαθόσφαιρας, γήπεδο πετόσφαιρας, γήπεδο χειροσφαίρισης και μεγάλη αυλή.
Σ’ αυτό στεγάζεται και το Κοινοτικό Νηπιαγωγείο Αρχαγγέλου στο οποίο φοιτούν παιδιά της περιοχής.
Την φροντίδα του σχολείου μας έχει η Σχολική Εφορεία Στροβόλου.
Από την ίδρυση του σχολείου μέχρι σήμερα, διετέλεσαν:
Διευθυντές
Χαράλαμπος Σωφρονίου
Ηλίας Σοφοκλέους
Ιωάννης Κυριακίδης
Φαίδωνας Χριστοδουλίδης
Χρύσω Φυσεντζίδου
Αντρούλα Καρεκλά
Γιώργος Σπύρου
Τασούλα Χρυσοστόμου Δημοσθένους
Πόλυ Χατζηπροκοπίου
Πρόεδροι Συνδέσμου Γονέων
Ανδρέας Κωνσταντίνου
Αλέκος Ιωάννου
Στέλιος Στρούθος
Σωκράτης Χατζηευαγγέλου
Χρίστος Χριστοφή
Μαρία Νικολάου- Χριστοδούλου
Χρίστος Κίρκος
Σόφη Στέλικου
Ανδρέας Παπανδρέου
Σάββας Φιλίππου
Βασίλης Θουκυδίδης
Κυριακή Παπαδάμου