Los autores medievales georgianos llamaban a su primer asentamiento "Arrian-Kartli", bajo el gobierno persa de la dinastía aqueménida.