Святая Нина день и ночь молилась Пресвятой Богородице, чтобы Она помогла ей отыскать Хитон Господень и обратить в христианство жителей Иверии. Предание повествует, что однажды девушке в тонком сне явилась Дева Мария, вручила ей крест, сплетенный из виноградных прутьев, и сказала: «Иди в страну Иверскую, благовествуй там Евангелие Господа Иисуса Христа, Я же буду тебе Покровительницею». Пробудившись, святая Нина нашла возле себя крест, виденный ею во сне. Девушка срезала прядь волос со своей головы и для прочности перевязала ими чудотворный крест.
Святая Нина рассказала о явлении своему дяде, Иерусалимскому Патриарху. Взяв его благословение, девушка отправилась в неведомую страну, которую ныне именуют Грузией. Опаснейшими горными тропами, минуя перевалы и ущелья, добиралась до Мцхеты святая Нина. В дороге одинокую путницу кормили сердобольные пастухи, они же указывали ей путь в древнюю столицу Иверии.
Согласно преданию, Нина пришла в Мцхету в тот самый день, когда христиане всего мира отмечали Преображение Господне. Но жители города, будучи язычниками, собрались в этот день для поклонения своему идолу Армазу и другим истуканам, установленным на высокой горе. Ужасное зрелище варварского празднества повергло святую Нину в слезы. Она взмолилась: «Господи, яви силу Свою, низвергни бездушных истуканов, которым покланяются эти неразумные люди!» И тотчас же, согласно преданию, поднялась страшная буря, повалившая идолов в пропасть. Разъяренные язычники подступили к незнакомке, которую сочли колдуньей. Но тут кто-то увидел, что прядь волос на ее голове срезана. В те времена это означало, что девушка является рабыней. Послышались голоса: «Мы не имеем права убивать ее! Скажи, девица, кто твой господин? Мы выкупим тебя за любые деньги, а потом казним за поругание наших богов!»