Дворец княгини Гагариной был построен в начале ХХ века у мыса Плака по заказу княгини Анастасии Давидовны Гагариной, вдовы генерал-лейтенанта князя Александра Ивановича Гагарина.
В настоящее время во дворце размещается административный корпус санатория «Утёс». Элементы романского стиля — башенки, узкие окна-бойницы — добавляют ему сходство со средневековым замком. Над главным входом находится родовой герб князей Гагариных с надписью на латыни: «В древности — сила». Наиболее выразительным является восточный фасад здания, обвитый виноградом.
На фасаде здания сохранилась привезенная из Италии керамическая плитка золотистого цвета, в окнах - «венецианское» стекло из Франции, на крыше - черепица из Германии. Само здание построено из местного серого известняка, поверхность которого, в зависимости от задуманного архитектором декоративного эффекта, является то гладкой, то грубо обработанной под «дикий камень».
