Некогда здесь, на мысе Плака в Крыму, находилось имение таврийского губернатора А.М. Бороздина. После его смерти дворец в стиле ампир, с уютными комнатами и большой библиотекой, перешёл дочери градоначальника - Марии, а затем и её второму мужу, князю Александру Ивановичу Гагарину, адъютанту графа М. С. Воронцова. В 1857 году генерал-губернатор был смертельно ранен, и хозяйкой поместья стала грузинская княжна Анастасия Орбелиани-Гагарина. В 1902 году, уже в возрасте 70 лет, княгиня Гагарина начала строительство нового дворца-мечты, решив увековечить память о муже. Строительство было завершено в 1907 году. Как ни печально, но вдове-княгине так и не удалось насладиться уютом и красотой дворца, созданного по мотивам модернизированной древнегерманской архитектуры. В том же 1907 году, сразу после окончания строительства, хозяйка замка почила. Унаследовала имение племянница княгини Гагариной - Елена Тархан-Моурави, у которой во времена революции оно было безжалостно отобрано. В настоящее время во дворце размещается административный корпус санатория «Утёс».

Проектировал дворец, а также осуществлял надзор за его строительством знаменитый архитектор Н.П. Краснов. Материалы для возведения Дворца выбирались самые лучшие. А элементы романского стиля — остроконечные крыши, башенки и узкие окна-бойницы, добавили ему сходство со средневековым замком. Над главным входом находится родовой герб князей Гагариных с надписью на латыни: «В древности — сила». За парком, в кипарисовой роще у мыса Плака, находится семейный склеп Гагариных-Бороздиных.