Byens historie går tilbake til 1800-tallet da området var underlagt Det osmanske rike. Steet var lenge blitt benyttet som landingsplass for fiskere fra kysten av øya Samothraki på motsatt side. En liten grend utviklet seg i området under byggingen av en jernbanelinje som knyttet tyrkiske Istanbul til de større byene i nordlige Hellas fra Kuleliburgaz. Arbeidet var en del av anstrengelsene til modernisere Det osmanske rike, og ble gitt til vestlige ingeniører fra Østerrike-Ungarn. Bosetningen vokste snart til en fiskerlandsby som ble kjent under det tyrkiske navnet Dedeağaç.