Здание Дома Советов, ныне носящее название Дом Правительства, стало символом Кабардино-Балкарии.
Величественное, монументальное оно, занимающее практически целый квартал, тем не менее не кажется громоздким, излишне массивным, довлеющим над городом.
Началом строительства Дома Правительства считается 1936 год, а в 1940 году строительство было приостановлено. Лишь в 1956 году объект был сдан.