域在11个世纪中不断变动。色雷斯、希腊和小亚细亚西部是帝国的核心地区；今日的土耳其、希腊、保加利亚、北马其顿、阿尔巴尼亚从4世纪至13世纪是帝国领土的主要组成部分；意大利和原南斯拉夫的大部、伊比利亚半岛南部、叙利亚、巴勒斯坦、埃及、利比亚、突尼斯、今阿特拉斯山脉以北的阿尔及利亚和今天摩洛哥的丹吉尔也在7世纪之前曾是帝国的国土。关于帝国的起始纪年，历史学界仍存有争议。主流观点认为，330年君士坦丁大帝建立新罗马、罗马帝国政治中心东移，是东罗马帝国成立的标志。德国东罗马学者斯坦因以戴克里先皇帝即位（284年