Viena svarbiausių istorinių vietovių Gruzijoje – tai labirintų miestas Vardzia. Nors šioje vietovėje žmonės gyveno nuo neatmenamų laikų, Vardzia buvo įkurta 12 amžiuje ir netrukus išaugo į miestą, kuriame gyveno apie 50 tūkst. gyventojų. Olose, kurių iš viso suskaičiuota apie 3000, buvo aptikta vertingų freskų.