Panagia Theodokouis templom Iskele településen található. Az eredeti épület a 12. században építették, de több eleme 15. századból és a későbbi századokból származik. A templomot 1804-ben felújították, majd az 1960-as években ismét. Szerencsére a 12. századi falfestmények jelentős része gyönyörűen megmaradt. A templomban "fiatalabb" eredetű díszítések is láthatók.