Вероятно, в конце 326 г. Елена выехала из Рима и отправилась в путешествие по Палестине. Куда бы она ни заезжала, везде щедро одаривала нищих и оказывала милость притесняемым, таким образом, поездка носила характер набожного паломничества. Может, истинной ее причиной стала семейная трагедия и стремление искупить актами благотворительности совершенные преступления? Официальной целью декларировалась проверка хода строительства церквей, которые по велению Константина возводились в святых местах. Из этих церквей важнейшей стала воздвигнутая в Иерусалиме над гротом, считающимся гробом Христа. В этом месте во времена Адриана построили святилище Афродиты. Нынешний правитель приказал разрушить его до основания и даже вывезти землю из-под фундамента, утверждая, что она осквернена демонами. Базилика, полностью законченная около 335 г., называется храмом Воскресения или Гроба Господня, а ее первоначальный вид известен нам в основном благодаря описаниям, так как с течением времени эту церковь многократно разрушали и восстанавливали практически с нуля. Другой, не менее известный храм, был воздвигнут над гротом в Вифлееме, где, согласно церковной традиции, родился Иисус. Наконец, третий храм поставили на Масличной Горе.

Паломничество Елены послужило источником и предметом многих легенд. Самая известная из них — рассказ о том, как мать императора отыскала крест, на котором был распят Христос. Фрагмент Святого Креста она забрала в Рим в свой дворец Sessorium неподалеку от Латеранского холма, а гвозди велела переплавить и вмонтировать в шлем сына. Эта легенда, существующая в разных вариантах и формах, начала складываться уже в конце IV в.

На обратном пути Елена умерла в Никомедии или в ее окрестностях. Чтобы увековечить память матери, Константин назвал один из городов Вифинии — Еленополис. Тело было перевезено в Рим и погребено в мавзолее, построенном Еленой для Констанция, ее уже двадцать лет как умершего мужа, при дороге, ведущей к Пренесте (Praeneste). Развалины этой величественной постройки известны сейчас как Tor Pignatarra. Большой зал во дворце Елены перестроили в церковь, которая ныне называется Santa Croce in Gerusalemme.

И это не единственный римский костел, ведущий свое начало со времен Константина. Два из них — самые известные. Первый построили на месте дворца семейства Латеранов, позже принадлежавшего императрице Фаусте. Это был первый большой костел в границах города. В качестве кафедрального собора римских епископов его титулуют «матерь и глава всех костелов города и мира». Поначалу он звался базиликой Спасителя, позднее его патроном стал святой Иоанн Креститель. Римские папы с древнейших времен и до 1309 г. жили во дворце неподалеку; теперь в этом дворце музей древнехристианского искусства, а здание его построено в XVI в. Второй знаменитейший костел — это базилика святого Петра, возведенная в Ватикане над местом, где — согласно церковной традиции — покоятся останки апостола. В свое время это было великолепное сооружение, полное произведений искусства, но все уничтожили в начале XVI в. во времена папы Юлия II. А на его месте воздвигли новую базилику, впечатляющую своими размерами. Как выглядела давняя, Константинова постройка, смогли восстановить на основе археологических изысканий, предпринятых в последние десятилетия. Попутно обнаружили и римские могилы времен империи, засыпанные в ходе строительства первой базилики.

Похоже на то, что император не любил Рим и никогда не оставался там дольше двух-трех месяцев. Где же тогда надлежало расположить главную резиденцию, после того как, устранив Лициния, он остался единственным правителем всей империи? Понятно, что она должна была размещаться где-нибудь на Балканах или в Малой Азии, ибо здесь теперь находился центр огромного государства, здесь проходили важнейшие стратегические и торговые пути, отсюда проще всего было следить за дунайской и восточной границами. Сирмиум и Сердика лежали слишком близко к границам и слишком далеко от моря, что затрудняло сообщение и доставку продовольствия. Никомедия располагалась более удобно, но с ней были связаны воспоминания о Диоклетиане, Галерии и Лицинии. По всей видимости, какое-то время Константин подумывал о расширении и обустройстве Илиона — прежней Трои, откуда, согласно легенде, происходили предки римлян, — но там не было никакой естественной гавани. В конце концов выбор пал на Византий (Byzantium).

Город располагался на холмистом полуострове, у входа в Босфорский пролив, между Пропонтидой, называемой сейчас Мраморным морем, и узким заливом Золотой Рог. Поскольку стоял он на перекрестке сухопутных и морских путей, уже с древности, со времен классической Греции, играл важную роль. Сам Константин наверняка обратил внимание на существенные достоинства города во время войны 324 г., когда Византий столь успешно отражал штурм его армии. Не исключено, что именно в тот год, сразу после капитуляции гарнизона Лициния, победитель дал городу новое имя: Constantinopolis, Константинов Город. Однако это еще не значило, что уже тогда он собирался сделать его своей резиденцией. Ведь, к примеру, несколько десятилетий назад он велел начать строительство в Цирте в Нумидии и назвать ее Constantina, хотя никогда туда не приезжал.

Возможно, решение сделать Византий местом своего постоянного пребывания было принято цезарем только в 326 г., после событий в Риме, которые усугубили неприязнь Константина к столице империи как к городу, по сути своей враждебному новой религии. С этого времени на Босфоре начались грандиозные работы и уже 11 мая 330 г. состоялась инаугурация Константинополя. С тех пор эта дата праздновалась ежегодно как день рождения города в его новой ипостаси, наподобие римского празднования 21 апреля. Интересно, что во время инаугурации был сохранен старинный языческий ритуал и даже, говорят, прибегли к услугам астролога, чтобы выбрать благоприятное расположение планет. Торжества продолжались 14 дней. Принесены были жертвы богам, как велел обычай, а перед началом гонок на колесницах вокруг стадиона пронесли статую императора, держащего в правой руке фигурку богини Тихе, то есть Властительницы Судеб Города. Сам же Константин тогда якобы впервые появился на публике в диадеме на голове. Имели место, разумеется, и христианские богослужения и процессии — чтобы снискать расположение и старых, и новых богов. Типичная политика Константина.

От старого Византия сохранилось достаточно много, но новый город имел принципиально иной характер и внешний вид. Прежде всего он стал вчетверо больше, ибо защищающую город стену, пересекающую полуостров от Мраморного моря до залива Золотой Рог, перенесли далеко на запад. Было воздвигнуто много прекрасных строений. По примеру древнего Рима здесь построили Капитолий, затем Курию, то есть здание заседаний Сената, Форум — разумеется, Константина! — и даже Священную Дорогу. Императорские дворцы располагались в парках, спускавшихся к морю. Много величественных сооружений разместили при дворце, называемом Augusteum. Как в каждом римском городе, здесь были стадионы, термы и базилики. Для их украшения самым безжалостным образом «обдирали» другие города империи, вывозя оттуда всевозможные произведения искусства: колонны, рельефы, статуи и картины. Из Дельф вывезли огромный бронзовый треножник, установленный в честь победы под Платеями греческих полисов над персидскими захватчиками в 479 г. до н. э., то есть восемьсот лет тому назад. Это треножник, кстати, и по сей день стоит там, где его поставили во времена Константина: посреди древнего стадиона.