Στον Άγιο Θεόδωρο τον Στρατηλάτη είναι αφιερωμένη η κύρια εκκλησία στο φερώνυμο χωριό της Σολέας. Βρίσκεται κτισμένη στην ανατολική όχθη του ποταμού Ατσά και ανατολικά του παλαιού πυρήνα του χωριού. Πρόκειται για Ναό ο οποίος αντικατέστησε μερικώς παλαιότερο που είχε οικοδομηθεί στα μέσα της Τουρκοκρατίας.
Η τοπική παράδοση θέλει τους πρώτους οικιστές του σημερινού χωριού να ανακαλύπτουν στον χώρο την εικόνα του Αγίου. Στην συνέχεια και μετά από μία σειρά θαυμαστών γεγονότων αποφάσισαν να κτίσουν στην ανατολική όχθη του ποταμού εκκλησία και να την αφιερώσουν στον Άγιο Θεόδωρο, παρόλο που το χωριό τους βρισκόταν στην δυτική όχθη.
Είναι κτισμένη με πέτρα του Τροόδους σε σχήμα μονόκλιτης βασιλικής η οποία φέρει δίρριχτη, ξύλινη και οξυκόρυφη κεραμοσκεπή στέγη. Η εξωτερική τοιχοποιία έχει 90 εκατοστά πάχος και είναι ασπρισμένη. Το καμπαναριό ορθώνεται σε ένα επίπεδο πάνω από το γείσο της οροφής και ευρίσκεται στην γωνία που σχηματίζουν ο δυτικός με τον νότιο τοίχο. Είναι κτισμένο με κεραμικούς γεμιστούς οπτόπλινθους. Φέρει μία χειροκίνητη καμπάνα.
Η εκκλησία πανηγυρίζει στις 8 Φεβρουαρίου κάθε έτους.
