राजा वख्तंग गोर्गासाली का यह स्मारक शहर के सबसे प्रसिद्ध स्थलों में से एक है, क्योंकि इस राजा को त्बिलिसी शहर की स्थापना का श्रेय दिया जाता है। इस स्थापना की सही तारीख ज्ञात नहीं है, लेकिन विद्वानों का अनुमान है कि यह 447 के बीच के वर्षों में था -522. इस राजा के साथ कई किंवदंतियाँ जुड़ी हुई हैं, जिनमें यह भी शामिल है कि शहर के गर्म झरनों ने उसे प्रभावित किया और उसने उनके चारों ओर शहर की स्थापना की। वख्तंग ने जॉर्जियाई ऑर्थोडॉक्स चर्च को भी पुनर्गठित किया, और इसलिए चर्च द्वारा उसे संत घोषित किया गया।