La Diocesi fu creata dopo le riforme dioclezianee, che prevedevano la subordinazione al prefetto del pretorio orientale.
Durante la Tetrarchia, la diocesi era sotto la giurisdizione di Galerio, che la governò dal 305 al 311. Alla sua morte fu sepolto a Felix Romuliana, l'attuale Gamzigrad nel territorio della diocesi.
Con la seconda riorganizzazione amministrativa iniziata da Costantino, anche se la prima attestazione risale al 370 d.C., la diocesi fu suddivisa in due, andando a formare la Diocesi di Dacia e la Diocesi di Macedonia.
Le amministrazioni provinciali furono riformate da Diocleziano attorno al 293. Le Prefetture del pretorio furono istituite da Costantino I nel 318. Nel 395 l'impero fu diviso definitivamente in Occidente e Oriente. Nel 476 cadde l'Impero d'Occidente, mente l'Impero d'Oriente continuò ad esistere. Gli esarcati d'Italia e d'Africa furono fondati dopo il 584. Le province furono sostituite dal sistema dei themata attorno al 640. Legenda: * coinvolte (modifica dei confini/abolite/rinominate) dalla riorganizzazione amministrativa di Giustiniano del 534-536;
† re-istituita nel 534 come prefettura del pretorio d'Africa.
Portale Antica Roma: accedi alle voci di Wikipedia che trattano di antica Roma