Покупателем участка, которые раннее занимали Адмиралтейские верфи стал внук Николая I — великий князь Михаил Михайлович. Он приобрёл участок в 1884 году, будучи еще несовершеннолетним. Став совершеннолетним, князь заказал известному зодчему Максимилиану Месмахеру на этом месте дворец сопроводив свое задание словами: «Нам же нужно где-то жить!». Строительство дворца велось рекордными темпами и уже было закончено через год. А через 5 лет была закончена внутренняя отделка помещений. Дворец был выполнен в стиле «неоренессанс». Здание было оснащено полноценной канализацией и водопроводом,электричеством, газом и телефоном.
Все было хорошо, но великий князь не прожил в своей резиденции и дня, поскольку был выслан из России из-за его женитьбы на внучке Пушкина, графине Софье Николаевне Меренберг-дочери принца Николая Нассауского. В 1893 году дворец был просто сдан в аренду Управлению юго-западных железных дорог, а в 1904 году великий князь окончательно передал здание в пользование Главному управлению торгового мореплавания и портов. В 1911 году дворец приобрело страховое акционерное общество «Русский Ллойд».
После революции 1917 года здание было национализировано и там стало располагаться управление городского хозяйства.