Området, der i dag er Nordmakedonien, har længe været et korsvej for handlende og erobrere, der rejser mellem Asien og Europa. Området var ofte beboet af stammer og bystater. I 356 f.Kr. forenede Philip II af Makedonien en stor del af området under en regel. Hans søn, Alexander den Store , ville skabe et kæmpe imperium, der omfattede meget af Lilleasien, Egypten og Middelhavet. Efter grækerne ville romerne kontrollere området efterfulgt af det byzantinske imperium. I det 15. århundrede overtog det osmanniske imperium og regerede indtil 1912.
Efter første verdenskrig blev Makedonien en del af Jugoslavien. Det fik sin uafhængighed fra Jugoslavien i 1991. I de følgende år var der mange uenigheder med landet Grækenland, da det protesterede mod Nordmakedoniens brug af græske navne og symboler.