Le complexe de bâtiments a été construit en tant que Maison du gouvernement de la République socialiste soviétique de Géorgie sur le site de la du Alexander Nevsky et du cimetière adjacent, avec les sépultures des cadets géorgiens tués lors de l'invasion bolchevique de 1921. Il se compose de deux bâtiments, le bâtiment « supérieur » a été conçu par Viktor Kokorin et Giorgi Lezhava et construit de 1933 à 1938. Le bâtiment « inférieur », le long de l'avenue Rustaveli, a été construit par les mêmes architectes avec la participation de Vladimer Nasaridze de 1946 à 1953. Les deux bâtiments sont reliées à une cour, avec des escaliers et des fontaines. La conception des deux bâtiments utilise fortement des éléments de l'architecture géorgienne traditionnelle. L'extérieur face à l'avenue est dominé par une arcade monumentale, avec des avant-toits massifs et un fronton en "arc". Les bâtiments sont construits en béton armé léger, avec un revêtement extérieur en tuf, granit et autres matériaux.