Antik çağlarda Eski Yunanlar ve Romalılar Gürcistan’ın doğusunu İberia, batısını Kolhis (Gürcüce: კოლხეთი, Kolheti) olarak adlandırıyordu. Hristiyanlıkla ilk tanışan yerler de ülkenin batı kesimleriydi. Hristiyanlığın 337 yılında (son araştırmalara göre 319 yılında) yayılmaya başladığı kabul edilir. Ülkenin batısı aynı zamanda, Yunan mitolojisinde İason liderliğindeki Argonotların Altın Post’u ele geçirmeye gitti yer olarak bilinir. Kendi dilinde Egrisi veya Lazika olarak bilindiği Kolhis, Persler ve Bizans arasındaki savaş sonrasında Bizans İmparatorluğu’nun eline geçti.