Тбилиси е основан през 458 г. от цар Вахтанг I Горгасали на мястото на малко селце, съществуващо от 4 век. След окупация от перси, араби и селджуки, през 1122 градът е превзет от грузинския цар Давид ІV Строителя, който премества своята столица от Кутаиси в Тбилиси.