En legende hevder at på 1500-tallet f.Kr. introduserte den mytiske Stafylos fra Kreta kunnskapen om framstille vin på øya. Med sine minoiske folk fra Kreta bosatte han seg på Ikos (Alonissos) og Peparithos (Skopelos). Den minoiske bosetningen ble etter hvert preget av mykensk kultur, tilsvarende som på Kreta, og befolkningnen flyttet til området ved Kokkinokastro øst på øya.