Until then, the province belonged to the province of Macedonia; it later became a theme of the Byzantine Empire.
استان مقدونیه دربرگیرندهٔ کشور پیشین مقدونیه، تسالی، اپیروس و بخش‌هایی از ایلیریا، پئونی و تراکیه بود.