Wykopaliska archeologiczne pokazują, że osadnictwo na wyspie miało miejsce co najmniej od późnego neolitu.

Stanowisko archeologiczne Kastro Tigani datowane jest na IV w p.n.e. Pierwsi osadnicy zasiedlali żyzne równiny przybrzeżne na południowym wschodzie. Osada Heraion z wczesnej epoki brązu zajmowała powierzchnię około 3,5 hektara i była jedną z największych znanych osad na wschodnim wybrzeżu Morza Egejskiego.