一座新都城，企图在东方为帝国寻找生路。君士坦丁大帝决定建立一个新的首都，他选择了古希腊城市拜占庭（今天的伊斯坦布尔）。330年，这个首都建成了，君士坦丁称之为新罗马，但一般人称之为君士坦丁堡，这个新的首都成为他的管理机构中心。君士坦丁大帝也是第一位信仰基督教的罗马皇帝和在313年的颁布米兰赦令中使得基督教合法化的罗马皇帝。虽然在君士坦丁的统治时期，这个帝国还不能完全称之为是东罗马帝国，但基督教信仰是帝国的一个重要特性，也是它与相信多神教的古代罗马帝国的分界线。东罗马历史的另一个分界线是378年的亚德里安