Makedonia Prima og Makedonia Salutaris var inkludert i bispedømmet Makedonia, et av tre bispedømmer som var inkludert i pretorianerprefekturet Illyricum som ble organisert i 318. Da prefekturet Illyricum ble delt i et vestlig og et østlig Illyricum i 379, ble de makedonske provinsene inkludert i det østlige Illyricum. Etter delingen av Romerriket i et vestlig og et østlig rike i 395, gikk Makedonia inn i Østromerriket.