Το Γ' Δημοτικό Σχολείο Στροβόλου άρχισε να κτίζεται το Μάιο του 1965 και συμπληρώθηκε τον Ιανουάριο του 1966. Κτίστηκε σε μία έκταση 11 στρεμμάτων, που είχε αγορασθεί από τη Ρεβέκκα Βασίλη Χατζηγιάννη, από τον Στρόβολο, η οποία ανακυρήχθηκε δωρήτρια του σχολείου, γιατί εισέπραξε 9000 λίρες αντί των 14000 λιρών που είχαν αρχικά συμφωνηθεί.
Τα αρχιτεκτονικά σχέδια του σχολείου εκπονήθηκαν από τον αρχιτέκτονα και αργότερα Υπουργό Παιδείας Πεύκιο Γεωργιάδη ενώ το κόστος κατασκευής του σχολείου ανήλθε στις 22380 λίρες.
Το σχολείο λειτούργησε πρώτη φορά κατά τη σχολική χρονιά 1966 - 67 με 9 δασκάλους και 350 μαθητές. Πρώτος διευθυντής του σχολείου ήταν ο Σωκράτης Ελευθεριάδης που υπηρέτησε στο σχολείο μέχρι και την αφυπηρέτησή του το 1972. Στη συνέχεια διευθυντής ανέλαβε ο Διομήδης Στυλιανίδης, ενώ οι μαθητές συνέχισαν να αυξάνονται, φθάνοντας τους 460 το 1974.
Το 1974 είναι η χρονιά σταθμός για το σχολείο. Λόγω της Τουρκικής Εισβολής και της προσφυγοποίησης μεγάλου αριθμών Ελληνοκυπρίων το σχολείο δέχεται μεγάλο αριθμό προσφύγων μαθητών που ήρθαν στο Στρόβολο. Έτσι οι μαθητές του σχολείου ανεβαίνουν στους 760. Λόγω έλλειψης σχολικών κτιρίων για να ικανοποιήσουν τις ανάγκες του μαθητικού πληθυσμού, εφαρμόζεται και στο σχολείο μας το σύστημα πρωινής και απογευματινής φοίτησης, το οποίο θα λειτουργήσει μέχρι και τον Ιούνιο του 1977.
Κατά τη σχολική χρονιά 1977 - 78 το σχολείο επεκτείνεται με το κτίσιμο 6 λυόμενων αιθουσών με κόστος 10000 λίρες, οι οποίες διατέθηκαν από το Ειδικό Ταμείο Ανακουφίσεως. Την επόμενη σχολική χρονιά το σχολείο χωρίζεται σε δύο κύκλους με τον Α΄κύκλο να περιλαμβάνει την Α΄και Β΄τάξη και το Β΄ κύκλο τις υπόλοιπες.
Το 1992 - 93 οι λυόμενες αίθουσες αντικαταστάθηκαν με νέα κτίσματα, τα οποία αποτέλεσαν το νέο κύκλο του σχολείου (ΚΑ) για τη φοίτηση των παιδιών της Α', Β' και Γ' τάξης.