بر اساس افسانه ی گرجی در قرن پنجم میلادی، پادشاه وختانگ اول,  برای تفریح و شکار به منطقه کنونی تفلیس رفته بود که طی حمله شاهین هر دو به درون چشمه آب گرم افتادند؛ آب چشمه به حدی گرم بود که هر دوی آنها سوختند و پادشاه وختانگ تصمیم گرفت که شهری در کنار این چشمه های آب گرم بنا کند.
از آنجائیکه به دستور پادشاه وختانگ شهرتفلیس ساخته شده است اما اینداستان با كشفیات باستانشناسی مطابقت ندارد چرا که آثار بدست آمده ازقلعه ناریکال نشان می دهد كه در قرن چهارم نیز در این منطقه شهری وجود داشته است در نتیجه که شاه وختانگ را نه بنیانگذار شهر تفلیس  بلكه مرمت كننده و بازسازنده آن می دانیم. مجسمه این پادشاه گرجی (King Vakhtang Gorgasali ) در حال اسب سواری که جزوه مکانهای دیدنی گرجستان در محوطه کلیسای متخی واقع شده که دقیقا در جایی ست که پادشاه نقطه ای استراتژیک را اشغال کرده و در همان مکان قصر خود و کلیسای اولیه آن را ساخته است.