The complex is what survived of once flourishing town of Gremi, which was the kingdom of Kakheti in the 16th and 17th centuries. The Archangels’ Church complex is located on a hill and consists of the Church of the Archangel Michael and Gabriel, a three-story castle, a bell tower and a wine cellar. The Church of the Archangels was built by the order of King Levan of Kakheti. It is a cruciform domed church built mainly of stone. Portraits of the kings of Kakheti were painted on the walls by the modern Georgian painter Levan Chogoshvili.