Selon la légende, le roi de l’ancien Ibérie, Vakhtang I Gorgasali, chassant dans les forêts près de la première capitale de la Géorgie, Mtskheta, vit un faisan, tira et tua l'oiseau. Le roi envoya son faucon à la recherche de la proie. Le faucon s’envola de telle sorte que le roi l’en perdit de vue. A la recherche de ces deux oiseaux, Vakhtang Gorgasali et ses chasseurs tombèrent sur une source d’eau et virent que le faucon et le faisan entraient dans ces eaux. Apparemment, cette source d’eau était chaude. Etonné de cette trouvaille, Vakhtang I décida de fonder là-même la ville, en utilisant au mieux les avantages de cet endroit.
En plus des sources chaudes, l'emplacement comportait des avantages à la construction de la ville : une position protégée entre les montagnes, l'emplacement sur une route commerciale et des facteurs stratégiquement favorables. Ainsi, selon la légende, la ville de Tbilissi fut fondée à cet endroit. Le mot "tbili" traduit du géorgien par "chaud", Tbilissi en devint la ville aux sources chaudes.