961 befreit Nikiforos Fokas die Insel Kreta von den Arabern und baut „Roka“ Festung auf der westlichen Seite von Juchtas, um die ganze Gegend kontrollieren zu können. Im Jahre 1912 Kreta wurde von den Venezianern erobert und viele Kirchen wurden errichtet, die beide byzantinische und europäische Charakteristika verbinden. In dieser Zeit wurden auch in Archanes wichtige Kirchen errichtet (14.-15. Jahrhundert), wie Agios Georgios, Agia Triada (Heilige Dreifaltigkeit), Agia Paraskevi, Estavromenos, das Kloster Afentis Christos auf der Berggipfel, als auch ein beeindruckendes Gebäude an einer steilen Seite von Juchtas, „Kelakia ton Kalogradon“ genannt. Das wurde, laut der Tradition, von Nonnen gemacht, die ihre Zellen in den Fels gegraben haben.
In Asomatos, 3 Km südöstlich von Archanes, liegt noch eine außergewöhnliche byzantinische Kirche mit Frescos, die dem Erzengel Michael (Michael Archaggelos) geweiht ist.