Η εκκλησία βρίσκεται στην ομώνυμη πλατεία του Απάνω Μαχαλά και περιστοιχίζεται από αιωνόβια πανέμορφα πλατάνια. Φέρει εντοιχισμένη πλάκα με αναγραφή του έτους 1880. ωστόσο πρέπει να υποθέσουμε ότι ο πρώτος ναός των Αγίων Θεοδώρων στην ίδια θέση είχε ιδρυθεί νωρίτερα και το 1880 πιθανότατα ανοικοδομήθηκε και έγινε μεγαλύτερος.
Το δυτικό μέρος του επισκευάστηκε επανειλημμένα με κυριότερη επισκευή αυτή του 1897. στις αρχές της δεκαετίας του 1950 η εκκλησία αυτή αποτέλεσε για κάποιο χρονικό διάστημα και το σχολείο του χωριού.
Στην εκκλησία αυτή γίνονται εκδηλώσεις στην εορτή των Αγίων Θεοδώρων στις 8 Ιουνίου.