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