Построено в 1965—1981 годах по проекту архитектора Дмитрия Чечулина и инженера Юрия Дыховичного для размещения Комитета народного контроля и Верховного Совета РСФСР. Во время августовского путча 1991 г. здание стало центром сопротивления Государственному комитету по чрезвычайному положению (ГКЧП). Сооружение сильно пострадало во время политического конфликта в сентябре-октябре 1993-го и было реконструировано.
В основу был взят нереализованный проект здания "Аэрофлота", 1934 г.
Дом Советов стал первым многоэтажным зданием, в котором применили единообразный по форме сборный железобетонный каркас с монолитными ядрами жёсткости. Снаружи конструкцию облицевали индивидуальными керамзитобетонными панелями, которые предварительно отделали мрамором.
После окончания проекта руководитель коллектива Дмитрий Чечулин, главные архитектор Виталий Мазурин и конструктор Юрий Дыховичный были награждены Ленинской премией.
Высота сооружения с флагштоком составляет 119 метров, без него — 102 метра. Имеет три подземных этажа.
В 1994 г. часы на башне главного фасада здания были демонтированы, а на их месте установлено позолоченное изображение двуглавого орла.
В конце 2020 г. признано аварийным, требующим капитального ремонта.