Polyrrhenian paikalla on joitakin vähäisiä merkkejä asutuksesta myöhäisellä mykeneläisellä kaudella LM III. Kreikkalaisen mytologian mukaan Agamemnon kävi alueella paluumatkallaan Troijan sodasta uhratakseen jumalille. Uhritoimitus jäi kuitenkin kesken Troijasta tuotujen vankien kapinoitua, minkä vuoksi tällaiseen uhritoimitukseen viitattiin myöhemmin ”kreetalaisena uhrina”.