Os romans creyoron esta provincia ya en tiempos d'a Republica Romana dimpués d'a sublevación d'a población autoctona de l'anyo 148. En tiempos d'Augusto yera una provincia d'administración senatorial. Quan l'imperio se dividió en dos partitas Macedonia quedó en l'Imperio Román d'Orient.