The fortress was first bilt in the 2nd century BC. The church was built in 985, and the present walls build in 1354. As the legend says, Khertvisi was destroyed by Alexander the Great. In the 10th-11th centuries it was the center of Meskheti region. During the 12th century it became a town. In the 13th century Mongols destroyed it and until the 15th century it lost its power. In the 15th century it was owned by Meskheti landlords from Jakeli family. In the 16th century the southern region of Georgia was invaded by Turks. During next 300 years they have owned Khertvisi too. At the end of the 19th century Georgian and Russian army returned the lost territories and Khertvisi became the military base for Russian and Georgian troops. Khertvisi fortress is situated on the high rocky hill in the narrow canyon at the confluence of the Mtkvari and Paravani Rivers.