The Orthodox Maria Magdalena Church was built in 1847-1852 by the unknown architect. Russian Tsar Alexander II attended the opening of the church in 1852. The church was restored to its present state only a few years ago. The church is open on Sundays from 9 am to noon.
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.