Согласно восточно-православной житийной литературе[1], родилась около 280 года в городе Коластры в Каппадокии; её отец Завулон был родственником великомученика Георгия, мать Сусанна была сестрой Иерусалимского Патриарха.[1]

По преданию, отправилась в Иверию (территория современной Грузии), чтобы найти Хитон Господень. Её воспитательница Нианфора рассказала ей о том, как Хитон Господень был перенесён из Иерусалима во Мцхету. Но главной целью, которую возложила на святую сама Богородица, было просвещение Иверии, так как Иверия (Грузия) — первый удел Божией Матери. Нина захотела отправиться в ту страну, где находится Хитон Господень, чтобы найти гробницу Сидонии, которая была погребена с Хитоном Христа, поклониться Его Хитону и затем посвятить себя проповеди Евангелия жителям Иверии. Господь являлся святой Нине в видениях и благословил её на равноапостольский подвиг, а Дева Мария чудесным образом вручила ей крест из виноградной лозы.

Согласно «Житию св. Нины»[2], в 303 году, спасаясь от преследований римского императора Диоклетиана, святые Нина, Рипсимия, Гаиания и еще 37 девушек-христианок бежали. Когда они оказались на территории Армении, царь Тиридат получил письмо от Диоклетиана, в котором говорилось о беглянках и о необычной красоте Рипсимии. Царь Армении решил завладеть ею, но получил отказ, за это он приказал изрубить всех дев. Спаслась только святая Нина. И уже в одиночестве она продолжила свой путь в Иверию. После этих событий царь Армении заболел тяжёлым нервным недугом. От безумства царя исцелил Григорий Просветитель, после чего, поверив в силу веры христианской, царь Тиридат крестился сам, крестил народ и провозгласил христианство государственной религией в Армении (301 г.).