Построен в 1746 г. для князя А. М. Черкасского в стиле итальянского возрождения (ренессанса) с элементами барокко по проекту П. М. Еропкина.
В 1807-1809 гг. перестроен для Департамента уделов с сохранением структуры фасада (арх. А. Н. Воронихин).
В 1857-1861 гг. полностью перестроен для младшего сына Николая I — великого князя Михаила Николаевича арх. А. И. Штакеншнейдером. Дворец получил название Ново-Михайловский.