I de 3. og 4. århundrene ble provinsen delt inn i Makedonia Prima («Første Makedonia») i sør og Makedonia Salutaris («Hele Makedonia») i nord.