Дворец княгини Гагариной расположен в одном из самых красивых и живописных уголков на юге Крыма (мыс Плака). Внешне сооружение напоминает средневековый замок. Над главным входом размещен герб князей Гагариных. Замок был построен княгиней Гагариной в честь погибшего мужа и является символом грустной, сильной и красивой любви, которая зародилась между юной грузинской княжной и седым русским генералом.
Строительство готического замка-дворца было начато в 1902 году. Возглавлял работы архитектор из Ялты Николай Краснов. Окончание строительства пришлось на 1907 год, в этом же году не стало княгини Гагариной. Сто лет спустя перед архитектурной достопримечательностью был установлен «Памятник Любви». А бронзовый образ Анастасии Давидовны Гагариной обращен к замку, мечте ее мужа, где они так и не испытали счастья вместе.
В настоящее время на территории дворца действует санаторий «Утес». Фасад здания сохранился, на него во время строительства была помещена итальянская керамическая плита. Стекла на окнах выполнены из венецианского стекла. Поверхность всего здания является то гладкой, то, наоборот, грубо обработанной.
Построен дворец в стиле готики, в нем есть угловые башни, необычная форма крыши, имитированы крепостные стены. Каждая сторона здания является особенной, не похожей на все остальные. Во внутренних помещениях до сих пор сохранилась лепнина из позолоты, и резиновые дубовые панели на величественной парадной лестнице.