Περίπου το 315 Π.Κ.Χ., ο Κάσσανδρος έχτισε μια πόλη στη δυτική πλευρά της χερσονήσου της Χαλκιδικής και της έδωσε το όνομα της συζύγου του.

Πέρα από αυτό, η Θεσσαλονίκη ήταν ευημερούσα πόλη. Διέθετε ένα από τα καλύτερα φυσικά λιμάνια του Αιγαίου Πελάγους. Στους ρωμαϊκούς χρόνους, ήταν χτισμένη πάνω στην Εγνατία Οδό, μια φημισμένη οδική αρτηρία. Ευνοημένη με τόσο στρατηγική θέση σε θαλάσσιες και χερσαίες οδούς, η Θεσσαλονίκη αποτελούσε ένα από τα εμπορικά σταυροδρόμια της Ρωμαϊκής Αυτοκρατορίας. Ανά τους αιώνες, η ευημερία της την κατέστησε μήλο της Έριδος μεταξύ Γότθων, Σλάβων, Φράγκων, Βενετών και Τούρκων. Μερικοί την κατέκτησαν με βία και αιματοχυσία.