Tbilisi jest jednym z najstarszych miast na świecie. Gruzini wierzą w legendę, według której to król Wachtang I Gorgasali w V w. n.e. został założycielem Tbilisi. Natomiast pierwsze wzmianki o stolicy Gruzji pochodzą sprzed 6 tys. lat. Nazwę Tbilisi zawdzięcza swym gorącym, siarkowym źródłom, po gruzińsku tbili znaczy ciepły.