Christianity has been the predominant religious influence in the territory comprising present-day Georgia since at least the fourth century A.D., when Nino of Cappadocia, the daughter of a Roman general, is said to have preached in Kartli (present-day eastern and southern Georgia; also known as Iberia) and to have been responsible for the conversion of the king and queen and their family. Christianity in Kartli was initially organized under the jurisdiction of the Church of Antioch, but in the late 5th century, a catholicos (chief bishop) was appointed for the city of Mtskheta, giving the church in the kingdom a degree of local autonomy. A united Georgian kingdom—comprising both Kartli and Colchis (present-day western Georgia)—had taken shape by 1008 under Bagrat III. In 1010, the church in the unified Kingdom of Georgia became autocephalous (self-governing), and its catholicos (Melchizedek I) was elevated to the rank of patriarch and obtained the official title of Catholicos-Patriarch of All Georgia.