The Cathedral Basilica of the Holy Cross (Bazylika Katedralna Podwyższenia Krzyża Świętego) was built in the 15th century on the site where before there was a structure of the 11th and 13th centuries. It was rebuilt several times. With towers with a height of 73 meters is the tallest structure in the city. In the temple there is a painting of the Virgin of Opole, brought there permanently in 1702.
References:
Narikala is an ancient fortress overlooking Tbilisi, the capital of Georgia, and the Kura River. The fortress consists of two walled sections on a steep hill between the sulphur baths and the botanical gardens of Tbilisi. On the lower court there is the recently restored St Nicholas church. Newly built in 1996–1997, it replaces the original 13th-century church that was destroyed in a fire. The new church is of 'prescribed cross' type, having doors on three sides. The internal part of the church is decorated with the frescos showing scenes both from the Bible and history of Georgia.
The fortress was established in the 4th century and it was a Persian citadel. It was considerably expanded by the Umayyads in the 7th century and later, by king David the Builder (1089–1125). Most of extant fortifications date from the 16th and 17th centuries. In 1827, parts of the fortress were damaged by an earthquake and demolished.