Вскоре после того Мириан отправил послов в Грецию к св. императору Константину с просьбой прислать к нему священников. Св. Нина вручила посланным письмо императрице Елене (*43). По приезде в столицу Греческого царства, послы рассказали императору и другим о всех знамениях и чудесах, какие совершились во Мцхете силой Христовой, и просили послать как можно скорее иереев для увещания народа. Святая же Нина и ученики ее до прихода иереев неусыпно поучали народ день и ночь, указывая ему истинный путь, приводящий в царство небесное, и приготовляли его к св. Крещению.
Отправив послов в Грецию, Мириан высказал желание немедленно начать построение храма и сказал святой Нине: «Желаю я построить дом Божий до прибытия иереев, но, скажи мне, на каком месте возвести его?» Святая Нина отвечала ему: «Где угодно будет, по благочестивому желанию царскому». На это царь сказал: «Если ты предоставляешь выбрать место мне, то скажу тебе, что я люблю эту кущу твою, но люблю и свой сад, полный прекрасными виноградными лозами и душистыми цветами, осеняемыми величественным кедром. Последнее место, — добавил царь, — как раз будет соответствовать твоим видениям. Воистину, этот видимый и скоропреходящий сад, — восторженно заключил Мириан, — изменится в сад духовный, возвращающий плоды в жизнь вечную, в нем мне желательно было бы прежде всего выстроить дом Божий для наших молитв».
Св. Нина с радостью согласилась, и немедленно приступили к возведению храма. Сам царь отводил места и руководил плотниками. Началась работа по очистке места, а так как избрано было пространство вокруг кедра, то он и был срублен прежде всего. Из шести огромных боковых ветвей его, окружающих главный ствол, сделано было шесть столпов, необходимых для поддержки нового деревянного здания, а из главного ствола — седьмой столп, он был больше других и удивлял всех своей величиной, и был назначен на середину — для поддержания купола храма. Кода установлены были шесть столпов на определенных им местах, и приступили к постановке седьмого, громадного столпа, то, к удивлению всех, оказалось, что никакая сила человеческая не могла сдвинуть его с места.
Извещенный об этом царь немедленно пришел со множеством народа, использовали машины громадной силы, однако же, не смотря на это, при всех стараниях людей, столп все-таки оставался неподвижен. Видя такое необычайное явление, царь и народ были удивлены и в недоумении спрашивали друг друга, что бы оно значило. Между тем, день близился к концу, опечаленный царь удалился к себе, затем разошелся и весь народ, в саду оставались только св. Нина и двенадцать ее учениц. Блаженная обливала горячими слезами пень срубленного кедра. Наступила глубокая полночь. И вот, ученицы святой видят, будто обе стоящие друг против друга горы, на которых тогда были капища идолов Армаза (*44) и Задена, обрушились, и каждая из них падала в текущие у их подножия реки: гора Армаз — в Куру, а Заден — в Арагву. И будто бы упавшие горы запрудили собой обе реки так, что Кура, выступая из высоких и крутых берегов своих, заливала собой город Мцхета, Арагва же заливала крепость Белтскую у самого Гартис-Карского прохода, или теснины, при этом были слышны ужасные, дикие вопли и страшные удары.
Испуганные этим, и не предполагая, что видят бесовское мечтание, ученицы св. Нины в страхе пустились бежать Блаженная же Нина громким голосом остановила их, говоря: «Не бойтесь, сестры мои, напрасно вы страшитесь там где нет никакого страха: горы стоят на своих местах, и реки текут покойно по своим руслам, и весь народ спит. Вот что я скажу вам. Вы видите, что разрушаются горы, — это правда, но только разрушаются не горы естественные, а горы неверия Карталинии, воздвигнутые диаволом, остановка же тех рек значит, что перестала течь невинная кровь детей, приносимая идолам в жертву и изливаемая пред ними, дикие голоса, слышанные вами, — это вопли диаволов: они жалобно воют, изгоняемые с этого покойного для них места крестной силой нашего Спасителя. Помолимся же, — заключила св. Нина, — все вместе Господу Богу нашему».