Unlike the other three "classical" prefectures that are mentioned in the Notitia Dignitatum, the early administrative history of Illyricum as a prefecture during the 4th century involved its abolition, re-establishment and division several times. Initially the territories comprising the later praetorian prefecture of Illyricum belonged to the Prefecture of Italy, Illyricum and Africa. It was as established as a praetorian prefecture in its own right during the dynastic struggles between the sons of Constantine the Great which followed his death in 337. It seems that the three dioceses of Macedonia, Dacia and Pannonia were first grouped together in a separate praetorian prefecture in 347 by Constans by removing them from the praetorian prefecture of Italy, Africa and Illyricum or that this praetorian prefecture was formed in 343 when Constans appointed a prefect for Italy. It remained in existence until 361, when it was abolished by emperor Julian, and then revived under Gratian between 375-379. In that year the Diocese of Pannonia was again added to Italy as the "Diocese of Illyricum", while Macedonia and Dacia were briefly ruled directly by Theodosius I from Thessalonica. During the years 384-395 they were again incorporated in the Italian prefecture, except a short period in 388-391, when the two dioceses formed a separate prefecture. Only after the death of Theodosius in 395 and the division of the Empire did the Illyricum assume the permanent form which appears in the Notitia, incorporating the dioceses of Macedonia and Dacia, with Thessalonica as capital. However, the Western Empire, especially during the regency of Stilicho, continued claim them until 437 when, as part of the dowry of Licinia Eudoxia, Valentinian III recognized the East's sovereignty over the prefecture. On this occasion, it appears that the prefecture's capital was to Sirmium, but the move is debated, as the northern Balkans were at the time ravaged by invasions. Likewise, the intention of Justinian I to move the capital to his new city ofJustiniana Prima in the 540s remained unfulfilled. Following the Slavic invasions in the 7th century, most of the Balkan hinterland was lost by the Byzantines, who only retained control of the parts of Thrace nearest Constantinople, Thessalonica and its environs, and some coastal strips in Greece. A praetorian prefect is attested in the sources as governor of Thessalonica as late as the first years of the 9th century, one of the last survivals of the old Constantinian administrative system in the entire Empire. At that point however, the wars with the rising power of Bulgaria necessitated a reorganization of the provinces, and Thessalonica was constituted as a distinct theme under a strategos sometime before 840.
List of known ''praefecti praetorio per Illyricum''