Из существующих преданий об основании Тифлиса, как на более интересное, следует указать на следующее. Там, где ныне стоит Тифлис, 1500 лет тому назад было раскинуто небольшое село и лес, об искусственном разведении которого теперь так усердно заботятся, густой стеной окружал его со всех сторон. Один грузинский царь охотился в лесу и ранил оленя. Раненое животное бросилось к одному из горячих серных источников, которыми эта местность изобиловала, обмыло свои раны и, немного подкрепившись, исчезло в густоте первобытного леса. Грузинский царь, исследовав воду, приказал заселить это место и назвал его Тбилиси. Название это происходит от грузинского слова «тбили» – теплый. В некоторых местах такое же название носят города с горячими источниками, например: Tibilis – в древней Нумидии, Toeplitz – в Богемии. Таким образом, исторические указания и предания говорят, что Тифлис 1500 лет тому назад уже существовал. Некоторые ученые, в частности, Платон Иоселиани в своем труде «Описание древностей Тифлиса» высказывает предположение, что «теплые воды еще в глубокой древности могли привлечь сюда значительное население… Волней, – продолжает он, – не без основания предполагает, что пророк Иезекииль в описании всемирной торговли финикийского Тира, упоминая о „Тоболе“, или „Туболе“, мог разуметь под этим именем Тифлис». Ни Страбон, ни география Птоломея, ни, наконец, армянские писатели IV и V столетий о Тифлисе ничего не упоминают, и вероятнее всего, что такое предположение сложилось по сходству названий.

По сказанию грузинских историков, город Тифлис основан грузинским царем Вахтангом Горгасалом в 455 году от Рождества Христова. Построив город, он разделил его на три части: собственно Тобилиси, где ныне находятся минеральные бани, Калиси – крепостную часть и, наконец, Нисани, или Исани, по другую сторону реки Куры. Эта часть города соединялась с остальной мостом. Затем царь-осно ватель начертал план по созданию пяти храмов: один во имя Успения Пресвятой Богородицы, с названием Сиона, другой – Метехский, как придворную церковь, третий – Святого Креста, под названием Голгофского, четвертый – Вифлеемский, получивший после в руках армян имя Петхаинского, и пятый – во имя святого Архангела Михаила.

После этого Вахтанг Горгасал перенес из Мцхета свою столицу, оставив Мцхет метрополией духовной власти и резиденцией архиепископа, и начал строить в Исани дворец. Пришедшим послам Персии, данницей которой состояла Грузия, эти работы царя очень не понравились, следствием чего был набег на Грузию, и в одном сражении Вахтанг был ранен, а молодой Тифлис был разрушен. По смерти Вахтанга Горгасала на грузинский престол вступил сын его, Дарчи, который продолжал начатое отцом дело. Он построил новые стены, усилил укрепления, выстроил себе дворец на месте нынешнего Метеха, при дворце – церковь, которая, как свидетельствуют старинные грамоты, была и подворьем католикоса (Метех-подворье).