Katedral Tritunggal Mahakudus dibangun untuk memperingati 1.500 tahun otonomi Gereja Ortodoks Georgia dan 2.000 tahun kelahiran Yesus pada awal tahun 1989. Gereja ini dianggap sebagai simbol kebangkitan nasional dan spiritual Georgia. didanai pada saat itu oleh sumbangan anonim dari beberapa pengusaha dan warga biasa, dan pada tahun 2004 pada Hari St. George, katedral tersebut ditahbiskan oleh Patriark Ilia II dari Georgia.