Herakleia (, ) oli antiikin aikainen kaupunki ja kaupunkivaltio (polis) Mygdoniassa Makedoniassa nykyisen Kreikan alueella. Sen tarkkaa sijaintia ei tunneta.
Herakleian arvellaan sijainneen Aksios-joen itärannalla. Erääksi sijaintipaikaksi on ehdotettu nykyisen Ágios Athanásioksen lähistöä Thessalonikin luoteispuolella. Sieltä on löydetty makedonialaisaikaisia hautoja. Herakleian kaupunkivaltioon kuuluneen alueen kokoa ei tunneta.
Myöskään Herakleian historiasta ei tiedetä paljoakaan. Kaupunki tunnetaan lähinnä epigrafisista lähteistä. Lisäksi sen mainitsee Stefanos Byzantionlainen. Kaikki lähteet ovat myöhäisiä, mutta kaupungin tiedetään olleen olemassa klassisella kaudella. Vaikka Herakleia on luetteloitu nykytutkimuksessa polisten eli itsenäisten kaupunkivaltioiden joukkoon, sen todellinen asema tunnetaan kuitenkin huonosti. Kaupungin kansalaisesta käytettiin etnonyymiä Hērakleōtēs ().Stefanos Byzantionlainen: Ethnika 304.3.
Lähteet
Luokka:Antiikin Makedonian kaupungit Luokka:Chalkidóna Luokka:Macedonian provinssin kaupungit