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