К востоку от старого центра деревни Айос Теодорос и на берегах притока, пересекающего деревню, построен храм Святого Теодора Стратилата. Строительство храма относится к концу 18 века. Он относится к типу однопроходной базилики с вихревой, деревянной и сосновой черепичной крышей. Наружные стены выполнены из камня, толщина стенки достигает 90 сантиметров. Колокольня храма высока и лежит на углу западно-южной стены.

Иконостас храма выполнен из соснового дерева и окрашен в 1890 году. В иконостасе наряду с другими знаками великой археологической ценности находится икона, посвященная Святому Теодору Стратилату.Традиция говорит, что в месте, где построена церковь, икона Святого Теодора была найдена жителями района. Жители сфотографировали, понесли его на западный берег реки, где была построена старая деревня, и они хотели построить церковь на холме, который сегодня является школой.

Место, однако, похоже, не понравилось святому, потому что каждый вечер изображение исчезало и уходило туда, где они его нашли. Поэтому они решили построить небольшую церковь, где была найдена икона святого. Позже они расширили его и предали нынешнюю форму этому храму. Община Айос Теодорос празднует 8 февраля день Святого Теодора Стратилата, и в этот же день происходит и шествие с его иконой.