Øya ble kolonisert av minoiske innflyttere fra Kreta en gang rundt 1600 f.Kr. og som også innførte vinkulturen ved kultivering av vindruer.