Pokud jedete na jih Gruzie do Vardzíe, nemůžete minout pevnost Khertvisi. Jedná se o jednu z nejstarších vojenských budov v Gruzii, aktivně byla využívaná především v průběhu středověku. Pevnost se nachází na skalnatém útesu nad řekami Mtkvari a Paravani. První opevnění zde stálo již ve druhém století našeho letopočtu, ale současná podoba s kostelem a zděnými hradbami začala vznikat až v průběhu desátého a jedenáctého století. V patnáctém století pevnost zničili Mongolové a o století později celou oblast získali Turci, kteří ji vlastnili až do devatenáctého století, kdy ji k vojenským účelům začaly využívat ruská a gruzínská armáda.