Усадьба Гагариных с островерхой красной крышей, узкими окнами и крепостными башенками по углам — настоящий готический замок с характерными для готики архитектурными деталями. Ныне это административный корпус санатория «Утес». Его вход украшает родовой герб Гагариных и надпись: «В древности — сила». Рядом с дворцом стоит небольшой оригинальный храм св. Александра Невского — домовая церковь(с усыпальницей) Гагариных-Бороздиных.

В 1902 году, уже в возрасте 70 лет, княгиня Гагарина начала строительство нового дворца. Ею был приглашён известный архитектор Н.П. Краснов для проектирования дворца.

Строительство велось довольно быстро. Материалы завозились в основном из-за границы: облицовочная керамическая плитка и мрамор для лестниц - из Италии, венецианские стёкла - из Франции, черепица - из Германии. Каменотёсы, столяры, плотники, облицовщики были привезены из различных областей России.

Дворец решён в мотивах модернизированной древнегерманской архитектуры и удачно вписался в этот романтический уголок Южного берега. Строительство было завершено в 1907 году.В этом же году,как бы дождавшись завершения возведения своего дворца в память о любимом муже, княгиня Анастасия Давидовна Гагарина ушла из жизни. Она похоронена во дворике домовой Александро-Невской церкви.