L’église Saint Theodoros le Stratilate est construite à l’est de l’ancien centre du village de Saint Theodoros et sur les rives d’un affluent qui traverse le village. Sa construction remonte au XVIII^e siècle.

Il s’agit d’une basilique à nef unique avec un toit à pignon en bois avec des tuiles.

Les murs extérieurs sont en pierre et atteignent une épaisseur de 90 cm. Le clocher de l’église est grand et se trouve à l’angle formé par le mur ouest avec le mur sud.

L’iconostase de l’église est faite de bois de pin et ses icônes datent de 1890. L’icône dédiée à Saint Theodoros le Stratilate se trouve aussi dans l’iconostase avec d’autres icônes de grande valeur archéologique.

Selon la tradition, l’icône de Saint Theodoros a été trouvée par les habitants de la région au site actuel de l’église. Les habitants ont pris l’icône et l’ont portée sur la rive ouest de la rivière, où le vieux village était construit car ils ont voulu construire l’église sur la colline où l’école se trouve aujourd’hui. Cependant, il semble que le Saint n’a pas aimé l’endroit, parce que chaque soir l’icône partait et allait à l’endroit où ils l’ont trouvée. Donc, ils ont décidé de construire une petite église dans l’espace où l’icône du Saint a été trouvée. Plus tard, ils l’ont élargie et lui ont donné sa forme actuelle.

La communauté de Sante Theodoros célèbre Saint Theodoros le Stratilate le 8 février, où la litanie de son icône se déroule.