Эта безобразная выходка, знаменующая недолговечность земной славы, потрясла Константина и вывела его из равновесия. Он, вероятно, решил, что заговор против него и в пользу его сына Криспа начал осуществляться. Там же в Риме он приказал арестовать Криспа, и сослать в Полу, что в Истрии. Вскоре Константин подписал сыну смертный приговор, и Крисп был тайно казнен в Поле в начале 326 г. Привычка Константина действовать быстро и решительно в этот раз обернулась ужасной трагедией.
Вскоре император глубоко раскаялся в своей ярости, приведшей его к преступлению и оставшейся нравственным пятном в его жизни. Но исправить ничего уже было нельзя. Константин поставил убитому сыну статую с надписью: «Жертве несправедливости». Случившееся подавило его волю и угнетало его душу всю оставшуюся жизнь. Вскоре после этого, Фауста при неясных обстоятельствах толи утонула в кипящей ванне, толи задохнулась горячим паром в бане.
С тех пор Константин более никогда не появлялся в Риме.
8 ноября 324 г. им был заложен первый камень новой имперской столицы на месте древнегреческого городка Византий на берегу Боспора. Константин сам, с копьем в руке, отметил границы внешней стены будущей твердыни. Перенесение центра империи на Восток имело несколько причин. Требовалось постоянное присутствие императора на Востоке, чтобы сдерживать напор персов и готов на границах Сирии и берегах Черного моря. Также Восток привлекал императора своими многочисленными христианскими общинами, сильными христианскими традициями, на которые Константин хотел опереться в своей политике. Когда возникла мысль об основании новой столицы империи на Востоке, Константин обдумывал преимущества и недостатки нескольких возможных мест для нее. В том числе, рассматривалось и предложение о возрождении и укреплении легендарной Трои, ведь существовало римское предание о том, что когда-нибудь потомки Энея вернутся в покинутый ими, разоренный врагами город. И все же в результате долгих размышлений Константин остановил свой выбор на Византии. Славная история этого города доказывает, что Константин не ошибся в своем выборе. Новая столица, которая была названа «вечным именем» Новый Рим (впоследствии Константинополь), должна была символизировать построение обновленной империи и быть зримым знаком исполнения государственной миссии Константина. Столица была построена в месте пересечения двух важнейших торговых путей того времени: сухопутного пути из Европы в Азию и морского пути из Черного моря в Средиземное. Город не только охранял эти пути, но и не давал завоевателям проникнуть из одной части страны в другую. Он располагался в удобной близости от наиболее опасных границ по Дунаю и Евфрату и гавань его была превосходна. Наконец его было относительно несложно укрепить и сделать неприступной крепостью, поскольку с трех сторон он был защищен морем и бухтой Золотой Рог.
Но даже при столь выгодном географическом
положении на строительство Константинополя израсходовали колоссальные средства: шестьдесят тысяч фунтов золота истратили только на сооружение городских стен, крытых колоннад и водопроводов. По заранее продуманному плану и в городе возводились дворцы и храмы, гражданские здания и рынки. Часть римской знати, а также часть населения других городов империи переселилась в Новый Рим.
Для украшения новой столицы из Рима и почти всех крупных городов империи вывезли огромное количество статуй. Впоследствии, сын Константина Констанций на константинопольском форуме поставил памятник основателю города. В качестве пьедестала для нее, был использован огромный порфировый обелиск, из египетского города Гелиополя, крупнейший из всех известных кусков порфира в мире.
Возведение новой столицы мира велось очень деятельно, и, конечно же, не обошлось без недоразумений. Несколько спешно построенных зданий вскоре рухнули, и их пришлось возводить заново. А когда вывозили статуи из Рима для украшения Константинополя, помимо прочего была привезена и установлена случайно уцелевшая после 312 г. статуя Максенция. После обнаружения этого казуса, император приказал убрать это изваяние с глаз долой.
Константинополь стал знамением новой эры, его поднявшиеся стены возвестили начало «константинова мира», рождение христианской империи. Константинополь стал первым чисто христианским городом, в его границах не было построено ни одного языческого храма, хотя нет оснований полагать, что государство тогда препятствовало отправлять любые религиозные обряды частным образом. Прежние храмы Византия превратились в общедоступные памятники культуры.
11 мая 330 г. город был освящен. С тех пор Константинополь и христианство неразрывно связаны между собой. Более одиннадцати веков этот город был средоточием богословской мысли, оплотом православного христианства, его могучей твердыней. Он был Новым Иерусалимом, словно сошедшим с небес. Этот город устоял против огнепоклонников персов, положил конец могуществу арабов, отбил набеги болгар и авар. Веками о его стены, как о несокрушимую скалу, разбивались все попытки поработить новую христианскую Европу, которая постепенно созидалась под его защитой.