Més del 95% dels residents de Tbilisi practiquen el cristianisme (el més predominant és l'Església Ortodoxa Georga). L'Església Ortodoxa Russa, que està en plena comunió amb l'Església Ortodoxa Georga, i l'Església Apostòlica Armènia tenen seguidors dins de la ciutat, així com una minoria de la població.
Georgians