早期的拜占庭帝国采取了类似于罗马帝国的行政制度，设立元老院、执政官和各大区长官。随着时间推移，元老和执政官逐渐变为荣誉性头衔。
拜占庭皇帝的辅弼机构为御前会议，其成员包括执事长官(Μαγισυροζ των οφφικιωζ)、大区总督、军队司令、司法大臣和君士坦丁堡市长等高官。执事长官是帝国最重要的高级官吏，其职权包括指挥禁军、巡视部队、监督各级官员、签发官方文件、主持外交活动、缔结条约、参加审理重大案件、掌管皇宫内外事务等重要职责。执事长官的人选不以出身和等级为依据，而是依照其实际能力、干练程度和对皇帝的忠诚度来选择，由皇帝直接任命。7世纪后，执事长官也逐渐成为虚职。
拜占庭帝国依照古罗马的行政制度，将全国分为若干个大区，每区包括罗马时代的若干行省。早期拜占庭帝国设立了四个大区，即东方大区(君士坦丁堡)、伊利里亚大区(萨洛尼卡)、意大利大区(拉文纳)和非洲大区(迦太基)。大区总督是皇帝的全权代表，行使行政和司法职权。由于大区总督权力极大，因此自君士坦丁一世后的历代皇帝逐步削去其权力，将部分权力分给省区总督。7世纪上半叶，大区总督一职被取消。拜占庭帝国在重要省份和战略要地还设立直属帝国中央政府的地方总督。
君士坦丁堡市长(Επαρχοζ τηζ πολεωζ)也属于高级官吏，地位仅次于执事长官，其职责与外地的大区总督类似，总掌首都的行政和司法权，并且负有治安责任，掌握一定的军事指挥权。
拜占庭帝国的国家金矿、银矿、铸币厂、国库由大司库官(Μεγ?? Λογοθ?τη?)掌握。大司库官下辖10个司，包括教会事务司、军饷司、邮驿司、铸币司、岁入统计司、大区财政事务司、矿务司、军械司、工场司、皇帝服装司。皇家财政(包括皇室土地)由皇家私产长官掌管，大区总督掌握地方金库。
