La cittadina di Gremi, lungo il fiume Intsobi, fu nel XVI secolo capitale del regno di Kakheti e traeva importanza e prosperità dal fatto di trovarsi lungo uno dei molti percorsi di quella che un tempo era detta "via della seta". Re Leone di Kakheti fece costruire a metà '500 una Chiesa degli Arcangeli, posizionata su una collinetta e difendibile da eventuali attacchi, che fu affrescata dopo una trentina d'anni dalla costruzione. Oltre alla chiesa furono costruiti anche un castello ed una cantina per il vino.