According to tradition the Apostle Andrew, the First Called, preached in Georgia in the first century. Tradition relates that he came with the Holy Mother's Uncreated Icon, that is the icon of the [[Theotokos]] not made by human hands. This tradition introduced a deep affection for the Theotokos into Georgian conscientiousness. Additionally, tradition speaks to preaching by other [[apostles]] in Georgia including Simon the Canaanite, Matthias, Bartholomew, and Thaddeus. The establishment of the first Georgian [[eparchy]] ([[diocese]]) was also credited to the Apostle Andrew.
The active history of Christianity in Georgia begins with the missionary activities of [[Nino of Cappadocia]] beginning in 303. By 317 her message reached the rulers of the eastern and western kingdoms of Georgia when King Miriam II of Iberia (Eastern Georgia) and Queen Nana of Western Georgia adopted Christianity as the state religion. The Christianization of Georgia progressed over the next several centuries.