Alexandroúpolis er en av de nyeste byene i Hallas, og var kun en fiskerlandsby fram til slutten av 1800-tallet. Imidlertid er den moderne byen beliggende på stedet til antikkens greske by Sale (gresk: Σάλη), en gresk by fra klassisk tid, grunnlagt av utflyttere fra øya Samothraki, og omtalt av Herodotos.