Город был впервые заселен Османской империей в 19 веке и вырос в рыбацкую деревню Дедеагач . В 1873 году он стал казой , а год спустя был повышен до санджака . Город превратился в региональный торговый центр. Позже он стал частью Адрианопольского вилайета . Во время русско-турецкой войны (1877–1878) территория была на короткое время захвачена русскими. Османское правление закончилось с Первой Балканской войной , когда город был захвачен Болгарией в 1912 году . Во время Второй Балканской войны Греция взяла город под свой контроль. По Бухарестскому мирному договору (10 августа 1913 года) город вернулся к Болгарии.
После поражения Болгарии в Первой мировой войне город во второй раз перешёл под контроль Греции. В 1920 году город был переименован в честь греческого короля Александра . По Лозаннскому договору 1923 года Александруполис официально вошёл в состав Греции.
Александруполис выгодно расположен в центре сухопутных и морских путей, соединяющих Грецию с Турцией . Достопримечательности Александруполиса включают маяк в порту, археологические памятники зоны Месимврии , набережную города (центр коммерческой деятельности), Этнологический музей Фракии, термальные источники (хана) Траянуполиса , пещеру циклопа Полифема и близлежащую дельту Эвроса .
К 2022 году Александруполис станет стратегическим портом как для Греции, так и для НАТО , дополняя порт Суда на юге Греции.