Segons elKhartlis Tskhoréba (Història de Geòrgia), una obra antiga que esmenta la formació del regne, aquest tenia, a finals del segle iv aC, governadors provincials anomenatsmamasakhlissi, sobre els quals dominava el governador de Mtskheta. En temps d'Alexandre el Gran, els grecs van arribar al país, van assassinar el governador de Mtskheta, que es deiaSamara, i van posar com a governador un cap grec anomenatAzon. Passat un temps, un nebot de Samara, Parnavaz, que era nadó quan van arribar els grecs, i la seva mare l'havia amagat a les muntanyes, es va associar amb Kudji, un governador d'una província d'Ègrissi, per revoltar-se contra Ezon o Azon. La rebel·lió va triomfar i Azon va morir en la lluita. Parnavaz es va proclamar rei. Va establir governadors locals en totes les regions, càrrec que es va anomenareristhavi, menys alKartli Interior, que va ser encomanat a unespaspeta, és a dir, un comandant en cap, amb un territori de l'Aragvi fins al Tatxiskari.
A Mtskheta es troben diversos dels monuments més significatius de l'arquitectura cristiana de Geòrgia, de gran importància històrica en el desenvolupament de l'arquitectura medieval del Caucas: