Gürcü Ortodoks Kilisesi'nin 1.500 yıllık otosefal ve doğumundan 2.000 yıl sonra İsa'nın anılması için yeni bir katedral inşa etme fikri, o zamanki Sovyet Gürcistan Cumhuriyeti'nin ulusal uyanışı için çok önemli bir yıl olan 1989 yılında ortaya çıktı. Mayıs 1989'da Gürcü Ortodoks Patrikhanesi ve Tiflis yetkilileri "Kutsal Teslis Katedrali" projesi için uluslararası bir yarışma duyurdu. Yüzden fazla proje sunulduğunda dolayı yarışmanın ilk turunda kazanan seçilemedi. Sonunda mimar Arçil Mindiaşvili'nin tasarımı yarışmayı kazandı. Gürcistan'ın takip eden çalkantılı iç karışıklık yılları, bu görkemli planı altı yıl erteledi ve yeni katedralin temeli 23 Kasım 1995'e kadar atılamadı.