边境和军队实行有效的控制，因此决定力排众议，在帝国的东部建造一座新都城。在罗马帝国的东部，先前几位皇帝已经建立了若干座陪都，比如戴克里先皇帝，就把他的行宫设在博斯普鲁斯海峡亚洲一侧的尼科米底亚（今土耳其伊兹密特）。为了给新都选址，君士坦丁一世先后考察了特洛伊、耶路撒冷、萨尔底卡（索非亚）、帖撒罗尼迦（塞萨洛尼基）和尼科米底亚，但是最终选择了当时不甚有名的拜占廷作为新都的城址。拜占廷位于博斯普鲁斯海峡西岸，这条狭窄的海峡将东南欧洲与亚洲分隔开来。城市本身坐落在一片小山丘上，南边是马尔马拉海，北边是金角湾，