Здание, которое ныне занимает Правительство Москвы, официальная резиденция мэра города, расположено в историческом центре столицы. В системе городского ансамбля оно играет ключевую градообразующую роль, формируя юго-восточную сторону Тверской площади (до 1918 года — Скобелевской, первоначально — Тверской). Здание представляет собой многослойный архитектурный памятник, в котором соединились элементы классицизма, конструктивизма и сталинского ампира.
В 1778–1782 годах на участке Тверской улицы близ Вознесенского переулка, сильно пострадавшем ещё от Троицкого пожара 1737 года, была построена новая усадьба — трёхэтажный дворец в стиле зрелого классицизма. Заказчиком выступил граф З.Г. Чернышёв — видный военачальник, отличившийся при взятии Берлина в 1760 году, к моменту окончания строительных работ он был назначен московским генерал-губернатором. По мнению исследователей, автором проекта был архитектор М.Ф. Казаков, хотя, по другой версии, он мог лишь осуществлять инженерные работы по плану неизвестного архитектора.
Главным фасадом новый дворец был обращён к Тверской площади. Планировочное решение соответствовало принципу парадной анфилады. Поднявшись по лестнице с медными балясинами, посетители попадали в Белый зал, стены которого были декорированы мрамором и барельефом, а на полу лежал наборный паркет с инкрустацией. Красный зал, куда посетители попадали через Голубой, был оформлен в белых, золотых и алых тонах с использованием зеркал и лепнины. Боковые корпуса, пристроенные к зданию с тыльной стороны, образовывали внутренний двор.
В 1785 году, после смерти графа Чернышёва, усадьбу выкупили у наследников в казну. В 1790-х годах здание по проекту М.Ф. Казакова было перестроено для резиденции московского градоначальника.
В 1792 году перед зданием организован военный плац для развода караулов.
В 1806–1807 годах в резиденции московских генерал-губернаторов была устроена домовая церковь (архитектор И.В. Еготов). Её освятили во имя Александра Невского, а в 1892 году, после обновления, она получила второе посвящение — во имя преподобного Сергия Радонежского (действовала до 1921 года).
Резиденция московского генерал-губернатора уцелела в пожарах 1812 года, но сильно пострадала от мародёрства: французские солдаты жгли в печах паркет и двери. Восстановительные работы под руководством архитектора В. Мирошевского проводились в 1814–1815 годах. По-видимому, именно тогда изначально безордерная архитектурная композиция М.Ф. Казакова на фасаде была дополнена коринфскими пилястрами. В 1823 году здание пострадало от пожара, ремонтные работы заняли более двух лет. В 1839 году дворовые флигели переоборудовали под квартиры чиновников. При великом князе Сергее Александровиче (генерал-губернатор в 1891–1905 годах) архитектор Н.В. Султанов провел в здании водопровод, отопление, электричество, установил два лифта и перестроил конюшни в гараж. По указанию великого князя была собрана портретная галерея всех московских градоначальников, а также выставлена на публику коллекция презентов, подаренных администрации города.
С резиденцией московского градоначальства связана громкая авантюрная история 1870 года, описанная В.А. Гиляровским. Аферист Павел Шпейер, член «Клуба червонных валетов», войдя в доверие к тогдашнему генерал-губернатору, князю В.А. Долгорукову (генерал-губернатор в 1865–1891 годах), получил разрешение показать резиденцию своему знакомому английскому лорду. Выдав себя за владельца, Шпейер продал иностранцу здание с флигелями и конюшней за крупную сумму (по слухам, до 400 тысяч рублей), предъявив поддельную купчую от имени нотариальной конторы, которой не существовало. Обман раскрылся при попытке «нового хозяина» въехать в приобретённый дом, сам мошенник бесследно исчез.
После Октябрьской революции 1917 года в бывшей резиденции генерал-губернаторов разместились штаб Красной гвардии и Военно-революционный комитет. В марте 1918 года здание получил Московский Совет рабочих и солдатских депутатов — Моссовет.
В 1929–1930 годах комплекс был перестроен по проекту архитектора И.А. Фомина: на месте разобранных флигелей возвели новый шестиэтажный корпус в стиле конструктивизма, соединённый с главным зданием арками-переходами.
При реализации Генерального плана реконструкции Москвы 1935 года выяснилось, что целый ряд домов в столице — как недавно построенных, так и уникальных исторических зданий, — выступает за так называемую «красную линию». Одним из таких памятников архитектуры являлось здание Моссовета на улице Горького (бывшей Тверской улице) — оно выступало за новую «красную линию» на 13,65 метра. Сложность заключалась как в возрасте здания Моссовета, так и в его конструктивных особенностях: оно было построено в форме буквы «П», фундамент из белого камня не отличался прочностью, а на первом этаже располагался бальный зал без внутренних опор. Кроме того, было необходимо сохранить подвалы дома, где на тот момент хранился архив.
Уникальное инженерное решение — передвинуть историческую постройку, не разрушая ее — осуществили специалисты под руководством советского инженера-конструктора Э.М. Генделя. 16 сентября 1939 года начались работы по перемещению здания весом около 20 тысяч тонн вглубь квартала. Для этих целей конструкцию укрепили металлическим каркасом и разобрали арки заднего двора, возведённые Фоминым. Транспортировка осуществлялась при большом скоплении москвичей и прессы. Более того, здание перемещали, не прерывая работы административных служащих. Весь процесс занял 41 минуту, став мировым рекордом скорости в подобных операциях.
К 1945 год здание Моссовета оказалось окружено более высокими постройками. Чтобы сохранить его доминирующее значение, было решено надстроить его двумя этажами. Первоначальный проект, предложенный архитектором И.В. Жолтовским, был отвергнут им самим: он не захотел «уродовать» творение Казакова. Реконструкцию здания поручили Д.Н. Чечулину при участии М.В. Посохина и других архитекторов.
Чтобы стены нижних этажей выдержали нагрузку от надстройки, их стянули массивным металло-кирпичным поясом, который снаружи был замаскирован широким карнизом. Каркас здания укрепили 24 металлическими колоннами. Фасад был полностью перестроен в стилистике сталинского ампира: нижнюю часть главного фасада (в высоту первых трёх этажей) дополнили пилястрами коринфского ордера, а верхний ярус — на уровне четвёртого и пятого этажей — восьмиколонным портиком, увенчанным фронтоном с изображением герба СССР. Парадный портал в виде триумфальной арки занял высоту трёх этажей против первоначальной высоты в один этаж. Здание было перекрашено из жёлтого цвета в тёмно-красный, что в сочетании с белыми колоннами и барельефами работы скульптора Н.В. Томского подчёркивало величественность дворца.
В 1988 году прошла частичная реставрация внутренних помещений здания с восстановлением исторических интерьеров.
В 1993 году Моссовет был упразднён, здание передано в ведение мэра и Правительства Москвы. На фасадном фронтоне герб СССР сменило позолоченный герб Москвы со скульптурной композицией Георгия Победоносца. В 1994 году из музейных фондов вернули портреты московских генерал-губернаторов.
В 2013–2014 годах проводилась комплексная реставрация здания: укрепили фундамент, восстановили белокаменный декор, лепнину, исторические двери и ажурную металлическую ограду, кованые решётки балконов, частично обновили кровельное покрытие, заменили водосточные трубы, а также устранили деформационные швы в местах вертикальных трещин.
С 2006 года в Белом зале на Красную горку (в первое воскресенье после Пасхи) проходит торжественная церемония регистрации браков москвичей.
