Константин Великий заложил основы византийской государственности. В соответствии с традициями Рима он учредил в Константинополе сенат. Хотя сенату не давалось право управлять империей, Константин наделил его многими привилегиями, которыми обладали римские сенаторы. Однако к IV веку они не принесли пользы ни в том ни в другом случае, поскольку сенаты обеих столиц к тому времени выполняли функцию консультативного органа, чья основная задача состояла в разработке проектов законов, передаваемых на рассмотрение императору. Со стороны Константина было разумно дать константинопольскому сенату столько же власти, сколько имел римский, потому что в начале новой эры византийский сенат комплектовался из людей, призванных из той же старой римской аристократии, что и римский. Однако через поколение или около того сенаторов Константинополя выбирали из трех высших чинов придворных, среди которых были и местные греки. К этому моменту сенат мог играть роль судебного органа, если того требовал император.
С течением времени власть сената то усиливалась, то ослабевала. Видимо, наименьшим влиянием он обладал при Льве V (813–820), однако в XI веке завоевал авторитет, когда его возглавил Михаил Пселл, выдающийся ученый, государственный деятель и друг императора. Впрочем, в любом случае сенат становился наиважнейшим органом после смерти императора, когда вместе со старшими военачальниками санкционировал восхождение на престол следующего правителя. Если император умирал, не назвав преемника, или в результате смерти или революции у него не оставалось родственников, которые могли бы действовать от его имени, сенат избирал следующего правителя. Однако в VIII веке армия приобрела такое влияние на сенат, что в 776 году, когда Лев IV пожелал короновать своего малолетнего сына Константина в качестве соправителя, в то время как в императорской семье уже было пять кесарей, он счел разумным получить сначала не только письменное согласие сената, но и всей армии, включая полки, стоящие в провинциях. Более того, Лев IV искал поддержки церкви и народа и обратился к людям с призывом хранить верность мальчику и считать его наследником престола.
Кабинет министров, Священная консистория, как его называли, с самого начала располагал значительно меньшим влиянием, чем сенат. Его название происходит от глагола «consistere», означающего «стоять». Поскольку на его собраниях председательствовал император, всем присутствовавшим надлежало стоять от начала до конца. То, что им не было предписано простираться ниц перед монархом, считалось великой милостью. Священная консистория состояла из председателя, квестора Священной палаты, и небольшого числа постоянных членов. Император выбирал каждого лично из высокопоставленных чиновников и преторианских префектов, однако по желанию мог вызвать на особое заседание любого сенатора, чтобы тот дал информацию или совет по определенному вопросу. Судя по отрывку из записок Анны Комниной о жизни ее отца, в византийском кабинете министров, как и в древних Афинах, выступления были ограничены по времени. Она утверждает, что предводители крестоносцев, которых ее отец принимал стоя, когда они прибыли с официальным визитом, были так многоречивы, что императору не хватало времени поесть. Более того, у него начали отекать ноги из-за долгого стояния, и несколько раз ему пришлось ехать на бой в колеснице, а не верхом.
Кабинет министров уже не играл такой значительной роли к середине X века, когда страной управляли около 60 человек, выбранных из старших придворных, крупных руководителей и военачальников. Эти «министры», как их можно назвать, продолжили работать, напрямую получая приказы от императора. Поста премьер-министра не было, но император по своему выбору возлагал на какого-нибудь чиновника обязанность исполнять все, чего он ни потребует. К XII веку количество этих управляющих, особенно военных, возросло. В то время армия стала незаменимой для государства.
Константин разбил империю на провинции, которые разделили на 13 епархий. Их раздробили на 116 районов. К концу IV века их соединили в четыре префектуры, из которых две восточные на тот момент были наибольшими, поскольку включали Египет, весь Восток, Черное море и Фракию. Каждой префектурой управлял преторианский префект, наделенный почти вице-королевской властью, но не имеющий права контролировать войска в своем районе. Тем не менее именно преторианский префект, а не император платил военным, стоящим на его территории, и снабжал их провизией, а также назначал и смещал губернаторов провинций. Преторианский префект восточного региона жил в Константинополе и считался наряду с префектом Италии самым высокопоставленным из многочисленных высших чиновников империи. Во времена чрезвычайных ситуаций в масштабах государства каждый из этих постов занимали два человека равнозначного чина.