There has been a church on this site since the 14th century, although two severe fires have caused that it has been rebuilt twice. Much of the present appearance of the church is owing to a restoration carried out in 1904, when the church was decorated attractively in the Art Nouveau style. Much of the interior is embellished with floral motifs including roses. Religious items, including the pulpit and altarpiece, date mainly from the 18th century.
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.