Mengunjungi Pemandian Belerang Kerajaan di Tbilisi dianggap sebagai salah satu pengalaman yang wajib dimiliki di kota ini, karena pengunjung akan dapat menghabiskan waktu yang menyenangkan di tempat tersebut sekaligus mendapatkan manfaat dari khasiat obat dari air belerang alami. Nama kota ini diambil dari nama pemandian ini, karena kata “Tbilisi” dalam bahasa Georgia berarti “tempat panas”. Legenda mengatakan bahwa mata air ini ditemukan ketika Raja Vakhtang sedang berburu di hutan yang luas pada Abad Pertengahan. Saat berburu, dua burung jatuh ke mata air panas dan mati karena luka-lukanya. Raja sangat terkesan dengan air panas sehingga dia memutuskan untuk mengevakuasi hutan dan membangun kota di sekitar keajaiban alam ini.