继承认基督教的地位之后,君士坦丁做的最重要的事就是选择博斯普鲁斯海峡上的拜占庭(Byzantium)作为帝国的新首都。导致皇帝迁都的一个原因就是罗马居民对其非常无礼,因为他抛弃了对旧有民族神祇的崇拜。但是也有军事上的原因,帝国的敌人现在正在东方对其构成了威胁。此外,迁都还有着商业、社会和政治上的原因,随着罗马征服东方,帝国的人口、财富和商业中心都向东转移。
帝国的邀请和宫廷的诱惑让无数人对新首都趋之若鹜,他们立即涌入进来,几乎在一夜间,古老的拜占庭就成了新的大都市。为了表示对皇帝的尊敬,城市的名字改成了君士坦丁堡,即“君士坦丁的城市”。台伯河上的旧罗马城,失去了它最重要的居民,很快便沦为次要的行省省会的位置了。