Originally a Thracian settlement known as Menebria founded in the 2nd millennium BC

Meda of Odessos was a Thracian princess. She was buried at the Great Tumuli of Vergina, in a separate room.
See en.wikipedia.org