According to legend, the founder of Tbilisi, King Vakhtang Gorgasali built a church named “Golgotha” on this site in the 5th century.
This church was built for nuns from Jerusalem nunneries, including the Holy Cross (in Georgian "Jvari") nunnery, a Georgian religious and cultural-educational center from the medieval period. The nunnery was later supported by Jvaris Mama parish for years..
This ancient church was destroyed by Timur’s army in the 14th century. The current building dates from the 16th century.
The facade of the church is modestly decorated with cross carvings in bricks. The frescos were painted white during the Soviet period. In 1983, the territory around the Jvaris Mama church was rebuilt and the church was reopened in 1989.