Marco Polo w XIII w. nazwał Tbilisi miastem pięknym, bogatym i bardzo warownym. W centrum miasta wznosi się góra Mtacminda (Góra Dawida, 700 m n.p.m.), z której roztacza się rozległa panorama na miasto. Idąc ulicą Leselidze mijamy strome wąskie uliczki by dotrzeć do najstarszej części miasta, gdzie znajduje się katedra Sioni, zbudowana w. 575-639. W katedrze przechowywany jest krzyż św. Niny, żony króla Miriama, który wprowadził do Gruzji chrześcijaństwo. Najstarsza świątynia Tbilisi to bazylika Anczischati z VI w. Nazwa bazyliki pochodzi od ikony bizantyjskiej w złotej osłonie z XII w.
Na lewym brzegu rzeki, na urwistej skale, tkwi zamek Metechi wraz z cerkwią, zbudowany w latach 1278-89. Świątynia służyła najpierw królowi, a później jako cerkiew parafialna katolikosowi.