Capital of Georgia counts 1500 years. Georgians like to count not years but centuries, looking around, everything breathes with history, but before Tbilisi was Mtskheta, former capital of Kartli Kingdom which is even older.
Name of the city comes from Georgian word_თბილი("Tbili"-warm), there is nice legend about warm sulfur waters and how King Vakhtang Gorgasali from 5th century by accident discovered this miracle of nature when he gone for hunting, how his servants found falcon and pheasant in a boiling, hot spring. King excited by nature of this place decided to move capital from Mtskheta. But it's just nice legend.
Here, within the bath district area you will find Muslim Mosque, Armenian church, Jewish Synagogue and Georgian churches all together. While after a time multifaceted ethnic image was changed, still can say that Old Tbilisi preserves the spirit of those times.
Public transportation options are available nearby. Suitable for all physical fitness levels