Panagia Theodokou kilisesi eski adı Trikomo yeni adı Yeni İskele olan kasabada yer alır. 12. yüzyılda inşa edilen kilisesinin iç duvarlarında, apsis ve kubbelerinde 12. ve 15. yüzyıllara ait freskler yer alır. Kilisenin güney kısmı en eski bölümü olup Bizans dönemine tarihlendirilirken, 15. yüzyılda binanın kuzey kısımları ve daha geç bir dönemde de batı kısımları eklenerek bina genişletilmiştir. Günümüzde çevreden toplanan ikonların sergilenmekte olduğu bir müze olarak hizmet vermektedir.