As early as the 4th century a fairly important church stood at Tsromi where, according to the chronicler, in August 457 Razhden — who had accepted Christianity in the time of Vakhtang Gorgasali — was martyred. On the ruins of that old church, as Academician G. Chubinashvili notes, the present domed church of Tsromi was built by the erismtavari Stepanoz II. The Tsromi church was built in 626–634 at Stepanoz II's commission. The church was damaged and remodeled several times: between the 11th and 12th centuries and in the 16th–17th centuries. On September 24, 1731, the enclosure wall was destroyed during a Lezgin raid. The earthquake of May 8, 1940, badly damaged the church.