thumb|242px|Wnętrze świątyni Kościół pw. św. apostołów Piotra i Pawła w Tbilisi – neorenesansowy kościół wybudowany w 1877 m.in. ze składek polskich zesłańców w Tbilisi, w dzielnicy Kukia.
Historia Pierwszym kościołem katolickim w Tbilisi był niewielki kościół pw. Wniebowzięcia NMP, obecnie katedra, zbudowany w 1804 przez kapucynów przy ulicy Nowokatolickiej, którego parafianie byli głównie Gruzinami i Ormianami. Wobec napływu do Tbilisi obcokrajowców (w tym licznie reprezentowanych Polaków, wcielanych do wojska rosyjskiego i wysyłanych na Kaukaz, a także zsyłanych po powstaniach listopadowym (1830–1831) i styczniowym (1863–1864) oraz w ramach represji carskich) okazał się on jednak zbyt mały, by pomieścić wiernych na niedzielnej mszy św. W połowie wieku w Gruzji społeczność katolików liczyła ok. 30 000, z czego większość stanowili Polacy, a około 2000 Gruzini.
Pierwotny projekt przewidywał zburzenie starego kościoła i wybudowanie na jego miejscu większego, jednak ostatecznie zwyciężyła koncepcja wybudowania nowej, większej świątyni w zamieszkanej przez liczną polską społeczność dzielnicy Kuki (dzisiaj Kukia), nieopodal cmentarza kukijskiego.