Byen ble grunnlagt av en koloni av greske kykladere fra Paros ca. 800 f.Kr. og den kom til å bli medlem av det athenske sjøforbundet. I hellenistisk tid kom den underherredømmet til Lysimakhos, en av etterfølgerne til Aleksander den store, og deretter under attaliddynastiet i Pergamon.