Местный государственный аппарат империи в IV-VII вв. целиком базировался на позднеримской системе управления (деление на префектуры, диоцезы и провинции). Гражданская власть была отделена от военной и обладала в этот период приоритетом над последней. Во главе местного управления империи стояли два префекта претория. Эти высшие гражданские чиновники обладали широкой административной, судебной и финансовой властью. В непосредственном подчинении префектов находились гражданские правители диоцезов и провинций. Правители провинций, основного звена местного управления, наряду с обширными административными и финансовыми полномочиями обладали и судебной властью. Они являлись судьями первой инстанции по всем значительным судебным делам в пределах провинции.
В VII в. на смену старой системе местного управления пришла новая, фемная система. Фемы возникли как военные округа и были первоначально гораздо крупнее старых провинций. Во главе фемов стояли стратиги, которые объединяли в своих руках всю полноту военной и гражданской власти. Военизация местного управления империи была следствием обострения внешнеполитической обстановки и социально-классовых антагонизмов византийского общества. В дальнейшем, с усилением феодализации византийского общества, фемная организация местного управления начинает ослабевать и в XI в. окончательно приходит в упадок.