Согласно преданию, город основал македонский царь Кассандр и назвал в честь своей жены Фессалоники, единокровной сестры Александра Великого и дочери македонского царя Филиппа II, фессалийской царевны. Она же, в свою очередь, была названа Фессалоникой от слияния двух слов — "Фессалия" и "Ника" (, есть Фессалия + победа), поскольку родилась в день битвы на Крокусовом поле, в результате которой македоняне и фессалийцы одержали победу над Фокидой, благодаря которой фактически выиграли Третью Священную войну в целом.