Vicino a Tbilisi, nella provincia di Kartl, sorge una perla di storia chiamata Mtskheta, una delle più antiche città della Georgia. Questo piccolo ma importante centro abitato è stato la capitale del regno di Iberia dal III secolo AC al V secolo DC, governando la politica e la religione dell'attuale Georgia.

Mtskheta è tuttora la sede della Chiesa Ortodossa Apostolica Georgiana e ne è stata il più importante centro.