Построен в 1883–1885 гг. архитектором М. Е. Месмахером для великого князя Алексея Александровича — сына Александра II и главы Морского ведомства. Местом выбрали район у Новой Голландии, тесно связанный с флотом.
Здание представляет собой настоящий шедевр эклектики и напоминает французский средневековый замок. Памятник архитектуры федерального значения.
Архитектурный ансамбль включает четыре корпуса, башню с куполом, два парадных подъезда, украшенную ограду и два сада.
После смерти владельца в 1909 г. дворец перешёл родственникам. В 1910-х часть территории распродана. В 1911–1912 гг. здесь размещалось германское посольство, в 1914 г. прошла художественная выставка. Позже здание купил К. Решко. После революции оно было национализировано.
В советский период использовалось госучреждениями, Домом пионеров. С 2006 г. здесь расположен Санкт-Петербургский Дом музыки — центр поддержки молодых исполнителей под руководством Сергея Ролдугина.