Комплекс зданий был построен как Дом правительства Грузинской ССР на месте снесенного Собора Александра Невского и прилегающего погоста с захоронениями погибших грузинских кадетов во время вторжения большевиков в 1921 году. Состоит из двух зданий; «Верхнее» здание было спроектировано Виктором Кокориным и Георгием Лежавой и построено с 1933 по 1938 год. «Нижнее» здание на проспекте Руставели было построено теми же архитекторами с участием Владимира Насаридзе с 1946 по 1953 год. Здания соединены двором, лестницами и фонтанами. В дизайне обоих зданий широко используются элементы традиционной грузинской архитектуры. Во внешней стороне проспекта доминирует монументальная аркада с массивными карнизами и «арочным» фронтоном. Здания построены из легкого железобетона с наружной облицовкой из туфа, гранита и других материалов.