De eldste levninger fra bosetning på øya er funnet på en høyde, dokumentert ved keramikk som dateres til kopperalderen, eller den første kykladiske tidsalder. Det samme området ble senere befestet i midtre kykladiske tidsalder (2300-1600 f.Kr.). Befolkningen synes å ha konsentrert seg om strategiske posisjoner. En tholosgrav, eller kuppelformet grav funnet nær landsbyen Pirgos fra 1200-tallet f.Kr. viser at øyas historie fortsatte inn i mykensk eller helladisk tid. I de mørke århundrer, 1100-900-tallet f.Kr. var Egeerhavet preget av uro, invasjoner og angrep fra pirater, og befolkningen forsvarte seg med å flytte bosetningene til naturlige festningsanlegg. En kyklopisk mur er funnet fra denne tiden.