Caucasian Iberia

State · 63 BCE – 533 CE · at its largest around 63 BCE

Kingdom in eastern Georgia with its capital at Mtskheta, which adopted Christianity in the 4th century under King Mirian III.

On its lands while it lasted

• Uplistsikhe (2,001 BCE – 740 CE): Capital of Principality of Iberia (682–740).
• Mtskheta (c. 63 BCE): Capital of Caucasian Iberia (63 BCE–533).
• Tbilisi (c. 63 BCE): Capital of Caucasian Iberia (63 BCE–533), Principality of Iberia (682–740), Kingdom of Georgia (1122–1466), and 1 more.
• Armaztsikhe (c. 63 BCE – c. 533 CE): Capital of Caucasian Iberia (63 BCE–533).

More on Wikipedia.