Σύμφωνα με την τοπική παράδοση, στην συγκεκριμένη περιοχή υπήρχε παλαιότερα εξωκλήσι και μοναστήρι. Το σίγουρο είναι ότι μετά την τουρκική εισβολή το 1974, στην περιοχή είχε δημιουργηθεί προσφυγικός οικισμός και είχε φτιαχτεί πρόχειρα μια λυόμενη μικρή εκκλησία, αφιερωμένη στον Τίμιο Σταυρό, με σκοπό να καλύψει τις θρησκευτικές ανάγκες των ξεριζωμένων πιστών.
Αργότερα, όταν ο καταυλισμός εγκαταλείφθηκε, δημιουργήθηκε από τους κατοίκους της ενορίας ο σημερινός μεγαλοπρεπής ναός , σε ρυθμό βασιλικής με τρούλο. Το ναό επισκέπτονται οι πιστοί , για εκκλησιασμό, όχι μόνο από τη συγκεκριμένη ενορία αλλά και από ολόκληρο το Στρόβολο.
