Monumen Raja Vakhtang Gorgasali ini adalah salah satu landmark paling terkenal di kota ini, karena raja ini dianggap sebagai pendiri kota Tbilisi. Tanggal sebenarnya pendiriannya tidak diketahui, namun para ahli memperkirakan bahwa itu terjadi pada tahun antara 447 -522. Banyak legenda dikaitkan dengan raja ini, termasuk sumber air panas di kota yang membuatnya terkesan dan dia mendirikan kota di sekitar sumber air panas tersebut. Vakhtang juga mengatur ulang Gereja Ortodoks Georgia, dan oleh karena itu dikanonisasi oleh gereja tersebut.