На южном берегу Крыма в поселке Утес на территории одноименного санатория расположился Дворец княгини Гагариной. Режим работы дворца княгини Анастасии Гагариной напрямую связан с графиком работы санатория «Утес», часы посещения: с 8.00 до 23.00.

Историческая постройка выполнена в стиле модерн с готическими элементами. Дворец напоминает неприступный средневековый замок только более скромных размеров: острые шпили, резные окна, угловые башни. Каждая из сторон дворца выполнена в разном стиле и с использованием разных элементов декора. Дворец по своей архитектуре и замыслу уникальный и не похож на другие замки.

История возведения дворца княгини Гагариной достаточно увлекательна и ,пожалуй, заслуживает отдельного мини-рассказа. Данная история берет свое начало в 19 веке, в то время адъютант графа Воронцова, Александр Гагарин, статный мужчина в достаточно преклонном возрасте, был назначен графом губернатором в городе Кутаиси. Где позже Александр Гагарин познакомится с очаровательной невероятно красивой княгиней Тассо, с древнего грузинского рода Орбелиани, к тому времени весьма обнищавшему. Очарованный красотой юной красавицы граф просит руки у родителей Тассо и вопреки классическим историям женитьба тех лет молодожены действительно полюбили друг друга. Но счастье молодой семьи было непродолжительным. Спустя три года после бракосочетания Александр Гагарин был убит на дуэли. В знак траура Тассо заперлась в своих покоях и скорбела больше года, не выходя из комнаты. Чтобы хоть как-то унять боль молодой княгини, близкие люди отправляют ее в одно из нескольких имений князя Гагарина в Крым, на мыс Палача.

В Крыму вдова княгиня Гагарина берет управление усадьбой в собственные руки и восстанавливает хозяйство. Имение графини Гагариной приносит хороший доход, но большую часть денег она жертвует на благотворительность, затем открывает бесплатную больницу, в которой сама выхаживает больных.

В честь 70-летия вдовы один из племянников преподносит ей подарок в виде денег на строительство дворца в честь памяти о погибшем супруге. В 1902 году начинается строительство дворца княгини Гагариной, за проект берется один из лучших Ялтинских архитекторов Краснов.

Через пять лет, на 75 году жизни, осуществляется давняя мечта княгини Гагариной, дворец возведен и сдан в эксплуатацию. Возле дворца разбит парк и смотровая площадка. Спустя всего полгода, княгиня тихо скончалась, оставив в наследие бесценный подарок - дворец бесконечной любви и вечной памяти, дворец княгини Гагариной.

К столетию со дня смерти великой графини Гагариной был воздвигнут памятник - молодая княгиня, смотрящая на дворец взором полным мечтаний и любви. Сам же дворец является символом твердого духа, верности и преданности, которую графиня хранила на протяжении всей жизни.