Eine zweite Sehenswürdigkeit ist die venezianische Kirche Agii Apostoli und Panagia, hoch in den Bergen neben einer venezianischen Burg. Von Agios Vasilios aus braucht man auf der schlechten Straße ungefähr 30 Minuten. Am besten frägt man im Ort nach dem genauen Weg. Die Kirche ist für Besucher offen und hat ein Relief mit einem Wappenzeichen.