Øya synes bosatt allerede i gresk steinalder. I den sørvestlige delen av øya er det funnet et gravsted av rektangulære graver hogd i fjellet og rester av bygninger. Flere steder er det funnet neolittisk keramikk. Samfunnet synes å ha levd av hovedsakelig husdyr, landbruk og fiske, men en del eksport av obsidian har nok eksistert, selv om denne ikke kunne konkurrere i kvalitet med obsidian fra øya Milos i Kykladene. Det er funnet obsidian fra både Milos og Gyali på øya Pergousa som ligger rundt 8,5 km sørvest.