En 961, Nicéphore Phocas libère Crète des Arabes et construit la forteresse "Rocca" á l’ ouest de Youchtas afin de contrôler la région environnante. Lorsque, en 1912, la Crète fut occupée par les Vénitiens, commence la construction de nombreuses églises avec des caractéristiques byzantines et Francs. Donc, en Archanes cette période (14e-15e siècle) des églises importantes sont construites, comme St. George (à proximité du logement), Agia Triada, Agia Paraskevi, le Crucifié, le monastère de la Transfiguration du Sauveur (Master actuel Christ) au point de la montagne. La même période un bâtiment impressionnant avec le nom "Kellakia ton Kalogradon” est terminée dans un côté raide de Youchtas, qui selon la tradition a été faite par des religieuses qui ont creusé leurs cellules dans la roche. Dans la région Asomatos, à 3 km au sud-est de Archanes, l' église de l' Archange Michael est un monument byzantin exceptionnelle avec des fresques de la période des Paléologues.