Yet another ancient city, Polyrhenia prospered during the Roman period on Crete. Founded by the Archaeans, there remain ruins from various Greek and Roman structures as well as highly impressive walls and reinforcement of its acropolis (built during the Byzantine era).