Les études archéologiques de la région ont révélé que le territoire de Tbilissi fut occupé par des êtres humains au plus tôt au IVe millénaire avant notre ère. La source la plus ancienne mentionnant ce lieu date de la seconde moitié du IVe siècle, sous le règne de Varaz-Bakour Ier, quand celui-ci fit construire une forteresse dans la dite forêt. Vers la fin du même siècle, la forteresse tomba dans les mains des Perses, avant de revenir dans les mains des Géorgiens sous le règne de Vakhtang Ier. Ce dernier ne serait donc pas le fondateur de Tbilissi, mais seulement l'auteur de l'agrandissement de la forteresse pour en faire une ville. Les territoires que le roi fit construire semblent recouper l'actuelle ancienne Tbilissi.