Церковь Святой Феодоры это уникальное явление и одно из самых замечательных достопримечательностей Аркадии. Церковь была построена между 1050-1100 годами в честь мученицы Феодоры. Находится недалеко от деревни Васта, Мегаполиса в заросшем овраге с густым идиллическим лесом из гигантских дубов. Подъехать к церкви можно с Исари примерно за полчаса.

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

В соответствии с традицией, однако, мученица была казнена именно в этом месте во имя веры. Незадолго перед казней, она молилась "Сделайте боже так чтоб на этом месте проросли деревья, которые будут свидетельствовать о твоей защите моей чистоты, а моя кровь, чтобы стала водой которая будет поливать эти деревья. Аминь". Впоследствии после ее смерти здесь выросло 17 деревьев, неподвластные никаким ветрам.

500 м. от церкви находится Неромилос (Мельница), очаровательное место утопающее в зелени. Здесь раньше была водяная мельница. На его месте в настоящее время построен центр для отдыха. Механизм мельницы был восстановлен владельцами центра и прекрасно работает. Церковь празднует 11 сентября, привлекая множество посетителей в этот день, ну и конечно в остальные дни года.