В предании говорится, что, когда определялась окружность города, Царь шел пешком с копьем в руке. Когда он прошел большое расстояние, тогда один из спутников спросил его: “Далеко ли еще, Государь?” Константин отвечал: “До того места, где остановится тот, кто идет впереди меня”. Этими словами он дал понять, что им предводила высшая Небесная сила и научала его, что надлежало делать.
После сего Царь, собрав вельмож своих и земских князей и министров, держал с ними совет, как поставить стены, стрельницы и ворота городские. После сего он приказал размерить место на три угла, в каждую сторону по семи верст, так, чтобы городу находиться между двух морей — Черного и Мраморного. Когда производилось это размерение, внезапно выполз из норы змей и пополз по месту, где происходила работа. Но вдруг свыше спустился быстро орел, схватил змея, поднялся с ним на воздух и скрылся на несколько времени из глаз. Наконец змей, обвившись вокруг орла, одолел его и пал с ним вместе на землю, на то же самое место, откуда был поднят орлом. Тогда прибежали люди, убили змея и освободили орла. Видя сие, Царь пришел в ужас и, созвав книжников и мудрецов, просил их объяснить это знамение. Они же, поразмыслив, сказали Царю:
“Место это наречется Седмихолмием и прославится и возвеличится во всей вселенной паче иных градов. Но так как оно стоит между двумя морями, то будет биемо морскими волнами и поколебимо будет, т. е. будет доступно нападениям врагов, и поколеблется. Орел есть знамение Христианское, а змей — знамение бусурманское. И так как змей одолел орла, то это означает, что бусурмане впоследствии одолеют Христиан; но так как Христиане убили змея и освободили орла, то это предзнаменует, что напоследок Христиане одолеют бусурманство и возьмут Седмихолмие и в нем воцарятся”.
Чрезмерно смутился Царь, слыша это, и повелел записать слова сих мудрецов. После сего велел разделиться на две части магистрам своим и распорядителям делами города и одну часть послал размеривать стены и стрельницы (башни, укрепления на стенах) и начать сооружать город, а другую часть — размеривать улицы и площади на римский манер и таким образом начать устроивать храмы Божии, и дворец Царский, и иные домы славные вельможам и мегистанам (земским начальникам) и всем сановникам, и проводить сладкие воды (устраивать водопроводы).
Царь Константин, видя, что в городе мало живущих, ибо город сей был очень велик, собрал из Рима и других стран знаменитых вельмож и мегистан и сановников со множеством людей их, и построил им большие дома, как чертоги, в которых они жили спокойно и весело и забыли отечества свои. Соорудил также для себя великолепные палаты, устроил в городе ипподром и две большие крытые улицы для торга, и назвал свой город Новым Римом. Впоследствии воздвигнуты были в Константинополе православные храмы Божии: