According to Herodotus the modern city is near the site of ancient Sale, a colony of Samothrace. The zone of Alexandroupolis, as well as the whole area from the Evros Delta to Lake Vistonida and the foothills of Rhodope Mountains, was inhabited by Cicones. Cicones were Thracian people, with whom, according to mythology, Odysseus and his comrades clashed on their return from Troy.