Предание, пересказанное вскоре после смерти Константина I, его биографом, Евсевием Памфилом, повествует, что, начиная строительство, император взял в руки копье, дабы самолично отметить им границы будущей столицы. Он все шел с ним и шел, чертя линию на земле. Сопровождавшие его придворные, видя чрезвычайные размеры города (около 370 гектаров), с удивлением стали спрашивать его: «Докуда, государь, ты пойдёшь?». Он же многозначительно ответил им, намекая на помощь небесных сил: «Я пойду до тех пор, пока не остановится некто, идущий впереди меня!». Там, где видимый только Константину небесный посланник вонзил в землю меч, и были заложены новые оборонительные стены. Император, имя которого со временем передадут городу, одновременно с языческим «освящением» в понедельник, 11 мая 330 г., в серебряный юбилей своего правления, посвятил Новый Рим — Неа Роми христианскому Богу, справив «Таинство Таинств» — Божественную литургию. Примечательно, что император появился на торжествах в диадеме — символе власти восточных деспотов, которой его римские предшественники избегали. В этом тоже крылся намек на новые отношения.
Вновь отстроенный город действительно получил новую жизнь. Он был прекрасен, обладал великолепным климатом, плодородными окрестностями и рыбными ловлями. Как позже писал византийский ритор, историк Прокопий Кесарийский, Константинополь был как венком «окружен голубым морем и сияющей красотой рощ, окаймляющих береговые бухты». Стремясь выделить его из массы прочих провинциальных полисов, Константин привнес в него черты и обычаи старой столицы Римского государства. В двух километрах к западу от древних крепостных стен Византия он повелел выстроить новые высокие оборонительные стены, получившие его имя, даровал византийцам право на 80 тысяч порций бесплатного государственного хлеба — единственного, чего здесь не хватало, украсил город колоннами, статуями, обелисками, вывезенными из других античных центров Европы, Африки и Малой Азии, выстроил несколько десятков роскошных дворцов-палатиев и храмов-кириаконов, в частности, здание Сената, намного более крупное и роскошное, чем в Риме, патриарший храм Св. Ирины, а точнее, Айя Эйрене — Святого Божьего Мира, базилику мученика Мокия на кладбище и церковь мученика Акакия на берегу бухты. К слову, во дворе ее находилась священная реликвия — дерево, на котором был повешен этот чтимый мученик. Стараниями Константина был устроен форум, Капитолий, водопровод, позволивший со временем соорудить более полутора сотен бань, громадный
