Asal mula Agama Kristen di Kerajaan Georgia, Iberia, Soviet Selatan tidak begitu jelas. Namun permulaan pewartaan Injil di sana dibeberkan oleh Rufinus dalam sebuah tulisannya yang kemudian menjadi tradisi negeri itu. Konon, pada permulaan abad ke 4 seorang gadis yang tidak dikenal namanya diseret ke muka pengadilan dan dipenjarakan di kota itu. Ketika ditanyai oleh hakim, dengan tenang tapi tegas ia memperkenalkan diri sebagai penganut agama Kristen yang mengakui Kristus sebagai Allah. Di kota itu ia memang terkenal sebagai orang yang saleh, bersahaja hidupnya dan murni kepribadiannya. Ia banyak berdoa. Cara hidupnya itu sangat menarik simpati masyarakat. Banyak orang datang kepadanya untuk meminta bimbingan.
Pada suatu hari seorang ibu datang kepadanya dengan membawa serta bayinya yang sedang sakit untuk didoakan. Kristiana menutupi bayi itu dengan mantelnya yang kusam, lalu ia berdoa sambil menyebut nama Yesus; ia kemudian menyerahkan kembali bayi itu kepada ibunya dalam keadaan sudah sembuh. Berita tentang peristiwa ini menggegerkan segenap penduduk kota itu. Ratu Iberia sendiri kebetulan juga sedang sakit; ia pergi kepada Kristiana untuk didoakan kesembuhannya. Ternyata sang ratu pun disembuhkan. Ketika ratu memberi hadiah kepadanya sebagai ucapan syukur dan terima kasih, Kristiana berkata: “Penyembuhan atas diri ratu bukanlah perbuatan saya melainkan karya Tuhanku Yesus; Ia adalah Putera Allah yang menciptakan dunia ini.” Kepada ratu, Kristiana menekankan bahwa Yesus dapat menyembuhkan semua penyakit bahkan yang paling parah sekalipun jika kita percaya kepadaNya. Raja benar-benar heran akan peristiwa penyembuhan permaisurinya. 
Gadis tak dikenal namanya itu kemudian dinamakan masyarakat setempat Nino. Dalam buku para martir Roma, ia disebut Kristiana. Sang raja dengan istrinya minta diajari agama oleh Nino. Maka Nino pun bebas mengajar agama kemana-mana. Ia bahkan diijinkan mendirikan gereja. Menurut cerita, ketika gereja itu sedang dibangun, ada kesukaran mengangkat pilar besar. Tetapi kemudian ada mukjizat: di hadapan orang banyak, pilar itu bergerak sendiri ke arah yang benar.
Raja mengirim utusan ke Kaisar Konstantinus, minta supaya dikirim uskup dan imam-imam ke sana untuk mengajar agama. Rufinus mengarang cerita ini berdasarkan sumber dari putera raja sendiri, yaitu Bakur, yang ia jumpai di Palestina pada permulaan abad ke 5. Dan cerita itu kemudian diterjemahkan ke dalam bahasa Yunani, Syria, Armenia, Arab, dll. Pesta Santa Kristiana kita peringati setiap tanggal 15 Desember.