Здание Правительство начали строить в 1926-1929 годах по проекту А.Таманяна. Превоначально была построена северо-западная часть - Народный комиссариат по земельным вопросам. Строительство здания было завершено в 1952 году старшим сыном автора проекта Геворгом Тамаяном с большими сокращениями по сравнению с первоначальным планом. Дом правительства стал первым зданием на центральной овальной площади, созданной по генеральному плану, разработанному А.Таманяном в 1924 году. Здание построено из розовового фельзитового туфа и стотит на базальтовом основании.