Царствовал в Риме Великий Император Константин Флавий, который распространил веру христианскую, создал многие храмы Божии, щедро украшал их, идолов же языческих сокрушал, и была тогда радость великая христианам. В 13-е лето царствования своего Константин, озаренный светом Божиим, захотел построить город во имя свое и послал для сего многих мудрых мужей в Азию, и в Ливию, и в Европу, да изберут на создание града преславное и нарочитое место.

Возвратились посланные и донесли Царю о различных местах, виденных ими, более же всего восхваляя Македонию и Византию. Когда размышлял Царь о сих и других местах для построения города, то в ночное время заснул и слышал во сне глас: “В Византии подобает Константину граду создатися”. На другой же день Царь, оставив в Риме наместника своего и двоих сыновей своих Консту и Константина, младшего же сына своего Далмата отослав в Британию, отправился с матерью своею Еленою в Византию, с нею же взял и жену свою Царицу Максимиллу, дочь Царя Диоклитиана, и сына своего Константина, и зятя своего Ликиния и двух братьев своих — Далмата и Констандиона, и Далматова сына, Далмата же и двух сыновей Констандионовых — Галу и Иулиана. Прибыв в Византию, Константин увидел на том месте семь гор и много глушищь морских. Тогда Царь повелел рыть горы и наполнять землею низменные места, на глушищах ставить каменные столпы, делать на них своды и ровнять место.

В предании говорится, что, когда определялась окружность города, Царь шел пешком с копьем в руке. Когда он прошел большое расстояние, тогда один из спутников спросил его: “Далеко ли еще, Государь?” Константин отвечал: “До того места, где остановится тот, кто идет впереди меня”. Этими словами он дал понять, что им предводила высшая Небесная сила и научала его, что надлежало делать.