Tesalónica nació alrededor del 342 a. C., y para conmemorar el nacimiento de su hija, que ocurrió el mismo día en que el ejército macedonio ganó una importante batalla en Tesalia, se cuenta que Filipo dijo: "Que la niña se llame "victoria sobre Tesalia"".