Был построен в начале XX в. у мыса Плака по заказу княгини Анастасии Гагариной. Проект дворца делал знаменитый архитектор Николай Краснов. Дворец выполнен в стиле модерн с элементами готического стиля.
Сегодня в нём располагается административный корпус санатория «Утёс».