В Римской республике наместник провинции выбирался на один год. В начале года провинции распределялись между будущими наместниками по жребию или прямым назначением. Обычно провинции, в которых ожидались какие-либо трудности — нашествие варваров или внутренние волнения — получали наместником проконсула, человека с большим опытом и влиянием. Распределение легионов по провинциям также зависело от опасностей, которым эти провинции могли подвергнуться. Например, в 14 году в провинции Лузитания не было ни одного легиона, в то время как в Нижней Германии стояло четыре легиона, защищая границу от вторжения воинственных германских племен. Эти проблемные провинции всегда были лакомым куском для претендентов, поскольку проблемы часто означали войну, а война — это грабежи, захват рабов на продажу и другие быстрые пути к обогащению.
Число и размер провинций менялись в соответствии с внешней и внутренней политикой Рима. Во времена империи большие провинции, на границах которых было расквартировано большое количество войск (например Паннония или Мёзия), делились на более мелкие провинции для предотвращения ситуации, когда в руках у одного наместника оказывается мощная военная сила, с помощью которой он начинает пробивать себе дорогу к императорскому трону.
С установлением принципата после гражданских войн, которыми закончился период республики в истории Древнего Рима, император Октавиан Август оставил за собой и своими преемниками право назначать военачальников и наместников в ряде наиболее стратегически важных провинций. Эти провинции стали называть императорскими, в противовес сенатским провинциям, в которых право назначать наместников осталось за сенатом.
Император Диоклетиан провел радикальную реформу системы управления, известную как Тетрархия (284—305). В соответствии с указами Диоклетиана империя была разделена на две части: Восток и Запад. В каждой части империи правил свой император (Август), который сам назначал себе наследника (Цезаря) и выделял ему территорию из своей части империи. Таким образом, вся империя оказалась разделенной на четыре части: Галлия, Африка с Италией, Иллирик и Восток.
Эта система оказалась нежизнеспособной, однако пришедший к единоличной власти император Константин I Великий сохранил деление империи на четыре части, которые стали называться префектурами, во главе которых стояли префекты претория (лат.praefecti praetorio). В состав префектур не входили Рим и Константинополь. Ими управляли префекты города (лат.praefecti urbis). Каждая префектура включала в себя несколько диоцезов (лат.dioeceses), которые управлялись подчиненными префектам сановниками — викариями (лат.vicarii).
Викарий Востока именовался комитом Востока (лат.comes Orientis), а викарий Египта — префектом Египта или префект Августал (лат.praefectus Aegypti, praefectis Augusti или лат.Augustalis). Всего в империи было 12 диоцезов. Каждый диоцез состоял из нескольких провинций. Во времена Диоклетиана число провинций составляло 101, а к концу IV века достигло 120. Во главе провинций стояли ректоры (лат.rectores), которые могли иметь титул проконсула, консуляра, корректора или презида в зависимости от статуса провинции.
Изначально Египетские провинции входили в Восточный диоцез.
Египет (лат.Ægyptus) — территория Нижнего Египта вокруг Александрии. Первоначально называлась Юпитеров Египет (лат.Ægyptus Iovia). Позже была разделена на две провинции.
Августамника (лат.Augustamnica) — восточная часть дельты Нила (так называемое Тринадцатиградье). Первоначально называлась Геркулесов Египет (лат.Ægyptus Herculia). Позже была разделена на две провинции.
Фиваида (лат.Thebais) — Верхний Египет. Нубия южнее Филе была покинута. Позже была разделена на две провинции.