Tbilisi conta un certo numero di edifici sacri di origine millenaria; Metekhi e Anchiskhati sono soltanto due esempi.
Metekhi, isolata su un dosso in riva al Mtkvari, è stata costruita nel VI secolo sul sito di un edificio di un centinaio di anni più vecchio, e ricostruita nel XIII -in forme già arcaizzanti all'epoca e probabilmente con l'intenzione di rifarsi in modo preciso al modello originale- dopo un saccheggio mongolo nel 1235. In origine il complesso prevedeva una chiesa ed un palazzo; dopo vari cambi di destinazione (diventò anche carcere) tutte le strutture attorno sono state demolite negli anni Trenta del XX secolo.
Anchiskhati è nella città vecchia. Costruita nel V secolo con una struttura a tre navate, è la chiesa più antica della città. L'interno è stato affrescato una prima volta nel XVI secolo e una seconda nel XVIII.
Negli anni Ottanta del '900 quasi tutte le chiese sono state riconsacrate dopo aver conosciuto gli usi più vari (musei, sale da concerto...); l'operazione è stata spesso caratterizzata da intenti nazionalistici piuttosto determinati.