Det synes som om det var fønikere som bygde en base eller handelsplass først på høyden Kastelli, men det ble senere overtatt av gresk dorere. På 400-tallet f.Kr. var øya underlagt Athen. I middelalderen var øya behersket av øya Naxos og flere venetianske familier.