De geschiedenis van de regio Macedonië gaat terug tot de oudheid, te beginnen met het koninkrijk Paeonia, vermoedelijk een gemengde Thraco-Illyrische staat. In de late zesde eeuw v.Chr. werd het Macedonië opgenomen in het Perzische Achaemenidische rijk en vervolgens geannexeerd door het koninkrijk van Macedonië in de vierde eeuw v.Chr. De Romeinen veroverden de regio in de tweede eeuw voor Christus en maakten er deel van uit van de veel grotere provincie Macedonië. Het gebied bleef deel uitmaken van het Byzantijnse rijk, maar werd vaak overvallen en bewoond door Slavische stammen vanaf de zesde eeuw van het christelijke tijdperk. Na eeuwen van strijd tussen het Bulgaarse, Byzantijnse en Servische rijk, maakte het deel uit van de Ottomaanse heerschappij vanaf het midden van de 14e tot het begin van de 20e eeuw, toen de Balkanoorlogen van 1912 en 1913 volgden, het moderne grondgebied van Noord-Macedonië onderging Servische heerschappij.