Η Ενορία του Αγίου Σπυρίδωνος Στροβόλου συστάθηκε, μετά την τουρκική εισβολή του 1974 στην Κύπρο, για να ανταποκριθεί στις πνευματικές και θρησκευτικές ανάγκες των προσφύγων κατοίκων του Συνοικισμού Στροβόλου 2.
Με τις συντονισμένες προσπάθειες των προσφύγων κατοίκων του συνοικισμού, με την πνευματική καθοδήγηση του μακαριστού Αρχιεπισκόπου Κύπρου κ.κ. Χρυσόστομου και τη στήριξη και συμπαράσταση του Θεοφιλέστατου Χωρεπισκόπου Σαλαμίνος κ. Βαρνάβα, κτίζεται προσωρινά λυόμενη εκκλησία το 1976 και αφιερώνεται στον Άγιο Σπυρίδωνα, Επίσκοπο Τριμυθούντος.
Μετά από άοκνες προσπάθειες της εκκλησιαστικής επιτροπής με Πρόεδρο τον π. Γεώργιο Αριστείδου, ο οποίος υπηρέτησε την ενορία για 30 συνεχόμενα έτη, κτίστηκε με την βοήθεια του Θεού μεγαλύτερος ναός. Με τη συνεισφορά πολλών ευλαβών χριστιανών ολοκληρώθηκε η οικοδόμηση το 2000 μ.Χ.
Με την επέκταση των ορίων της ενορίας μας, δημιουργήθηκε η ανάγκη οικοδόμησης αίθουσας για διευκόλυνση του κατηχητικού, του ποιμαντικού και του φιλανθρωπικού έργου της εκκλησίας.
Σημαντικοί σταθμοί στην ιστορία της ενορίας μας είναι:
Προϊστάμενος Ιερού Ναού: Πρωτοπρεσβύτερος π. Παναγιώτης Πίπης
Οικονόμος: π. Στυλιανός Γεωργιάδης
I/Δ: Αντώνιος Σολωμονίδης
Ψάλτες: Κυπριανός Χριστοδουλίδης, Μιχάλης Χατζηγεωργίου και Ανδρέας Στυλιανού.
Επιτρόποι: Πρωτοπρεσβύτερος π. Παναγιώτης Πίπης, Κωνσταντίνος Παπαδόπουλος, Χριστάκης Χαραλάμπους και Ανδρέας Κουντουριώτης.