Η Αλεξανδρούπολη υπήρχε στην αρχαιότητα με το αρχαίο όνομα Σάλη, η οποία ιδρύθηκε από τους Μαρωνίτες. Η σύγχρονη πόλη ιδρύθηκε στα μέσα του 19ου αιώνα από αλιείς από την Αίνο και τα χωριά Μάκρη και Μαρώνεια κάνοντάς τη γνωστή ως Δεδέαγατς (τουρκικά: Dedeağaç).
Από τις πρώτες ημέρες της απελευθέρωσης της πόλης (14 Μαΐου 1920) οι αρμόδιες τοπικές Αρχές καθώς και η Ιερά Μητρόπολη έλαβαν την απόφαση να μετονομάσουν την πόλη από Δεδέαγατς σε Νεάπολη, καθώς αποτελούσε ως τότε τη νεότερη Ελληνική πόλη.
Το 1920 όμως, ο βασιλιάς της Ελλάδας, Αλέξανδρος Α΄, επισκέφθηκε την πόλη και οι τοπικές αρχές αποφάσισαν να μετονομάσουν την πόλη σε Αλεξανδρούπολη, προς τιμήν του.