Дворец возведён в 1884-1891 годах по заказу великого князя Михаила Михайловича Романова, внука Николая Первого. Автором проекта здания был архитектор Максимилиан Егорович Месмахер. Дворец выполнен в стиле неоренессанс и обладает богатой отделкой. Великий князь ни дня не прожил в своём дворец, так как ему было запрещено въезжать в Россию. Во дворце размещалось Управлению юго-западных железных дорог, а затем Министерство торговли и промышленности.
Ранее участок земли, на котором стоит дворец и соседние здания, находился во владении Адмиралтейской верфи. В 1870-х годах, когда производство было выведено из центра города, участок был выставлен на продажу. В 1884 году одну из частей участка купил великий князь Михаил Михайлович Романов и заказал у известного архитектора Максимилиан Егоровиач Месмахера постройку дворца.
Возведение дворца было начато в 1884 году. Основные строительные работы завершились уже в 1885 году, но некоторые работы велись до 1891 года. Отделка помещений была полностью завершена только в 1900 году. При возведении дворца были применены самые современные на то время технологии и решения. За постройку дворца М.Е. Месмахер был награждён орденом Анны 2-й степени.
Дворец получил название Мало-Михайловский (Малый Михайловский дворец), так как уже были Михайловский и Ново-Михайловский.
Великий князь ни дня не прожил в своём дворец. В 1891 году он за границей женился (морганатически) на Софье Николаевне, старшей дочери принца Николая Вильгельма Нассауского и графини Натальи фон Меренберг (дочери Пушкина). Император Александр III не признал этот брак. В этом же году Михаил Михайлович был уволен со службы с лишением звания, ему было запрещено въезжать в Россию.
Над дворцом была учреждена опека, переданная отцу и братьям. В дальнейшем здание было сдано в аренду Управлению юго-западных железных дорог. В 1904 году Михаил Михайлович, по просьбе своего брата Александра Михайловича, окончательно передал здание в пользование Главному управлению торгового мореплавания и портов. Но организацию упразднили, и во дворец разместилось Министерство торговли и промышленности.
В 1911 году дворец был продан страховому акционерному обществу «Русский Ллойд» и приспособлен (перестроен) архитектором П.К. Бергштрессером к нуждам компании.
С приходом Советской власти общество национализировали и здание дворца в 1918 году перевели на баланс комиссариата городского хозяйства. В дальнейшем его занимали различные организации.
Архитектура
Дворец Великого князя Михаила Михайловича выполнен в стиле неоренессанс и обладает богатой отделкой. Фасады облицованы серым и темно-розовым песчаником. Первый этаж оформлен рустовкой, второй украшают полуколонны, а третий пилястры. На всём протяжении фасад прорезают широкие арочные окна. Северо-восточный угол здания закруглён и опоясан балконом на уровне второго этажа. Завершает дворец карниз с балюстрадой.