Kral Vakhtang Gorgasali'ye ait bu anıt, şehrin en ünlü simge yapılarından biridir, çünkü bu kral, Tiflis şehrini kuran kişi olarak kabul edilmektedir.Bu kuruluşun gerçek tarihi bilinmemektedir, ancak bilim adamları, bunun 447 ile 447 yılları arasında olduğunu tahmin etmektedir. -522. Şehirdeki kaplıcaların onu etkilediği ve şehri onların etrafında kurduğu da dahil olmak üzere pek çok efsane bu kralla ilişkilendirilir. Vakhtang ayrıca Gürcü Ortodoks Kilisesi'ni de yeniden düzenledi ve bu nedenle kilise tarafından kanonlaştırıldı.