После победы над Лицинием и состоявшегося таким образом объединения всей Римской империи под его властью Константин немедленно приступил к реализации обетов и планов. Церемония основания Константинополя (consecratio) состоялась, скорее всего, в воскресенье, 8 ноября 324 г. В этот день Константин лично проводил разметку периметра городских стен, отмечая их линию копьём. Согласно Филосторгию, на вопрос одного из спутников, далеко ли ещё идти, Константин ответил, что он дойдёт «до того места, где остановится идущий впереди меня» (очевидно, имея в виду, что идёт он вслед за своим божественным покровителем). Константин также при помощи авгуров совершал традиционные гадания на птицах о судьбе города. Город, судя по всему, сразу был назван в честь Константина Константинополем. Чуть позднее, до конца IV в., появились и дополнительные названия-титулы, риторически подчёркивавшие выдающееся положение города в Ойкумене: Новый Рим (Nova Roma), Второй Рим (Secunda Roma), Славный Рим (Alma Roma), Рим Востока. Позднее в византийской литературе встречалось много подобных пышных определений Константинополя: «Царствующий город», «Богохранимая царица-город, «Царица великий город». Как и многие другие деяния императора Константина и события его эпохи, основание Константинополя постепенно обросло многочисленными легендами, которые воспринимались с разной степенью доверия. Так, уже Созомен в V в. передал весьма сомнительную по достоверности историю о том, что Константин предполагал создать столицу на месте легендарного стана ахейцев под Троей, где почиталась могила Аякса. На этом месте у пролива Геллеспонт уже был спланирован город, и возведены городские ворота, но Бог, явившийся императору, указал ему место Византия для будущей столицы. Ту же версию, но без упоминания о божественном вмешательстве пересказал Зосим. Адомнан в сочинении «О святых местах» (конец VII в.) передаёт легенду о том, что Константин намеревался строить новую столицу в Киликии, но инструменты рабочих, назначенных на это строительство, были чудесным образом перенесены на место Константинополя. В Византии также было широко известно предание о некоем придворном евнухе Евфрате, который при Константине Великом возглавил строительство Константинополя. Согласно тем же преданиям, Евфрата умер во время возведения церкви и приюта для бедняков у фракийской (сухопутной) стены Константинополя, и церковь с тех пор названа местными жителями Церковь Евфрата. Важнейшей составляющей проекта Константинополя, начатого Константином, был статус нового города. С первых дней своего существования Константинополь воспринимался как новая столица, права и положение которой были равны старому Риму. Указ об основании Константинополя был высечен на столбе, который находился в Евдоме рядом с конной статуей Константина. Константинополь был выведен из состава провинции Европа и её столицы Ираклия Фракийская и перешёл под прямое подчинение имперской власти. Здесь были размещены префект претория (глава правительства), а также городской префект. Население привлекали в город ежедневными хлебными раздачами, которые установил Константин с 332 г.