Дворец Гагариной в посёлке Утёс (бывший Кучук-Ламбат) на мысе Плака был выстроен в 1902-1907 годах княгиней Анастасией Давидовной Гагариной в память о преждевременно погибшем муже Александре Ивановиче Гагарине. Кроме дворца княгиня отстроила неподалеку больницу, в которой бесплатно принимал местных жителей врач. Кучук-Ламбат стал и последним пристанищем Анастасии Давидовны – ее похоронили во дворике домовой Александро-Невской церкви.

В 1907 году дворец Гагариной с имением унаследовала её племянница, княгиня Елена Тархан-Моурави, проживавшая в здании до своей смерти в 1922 году, причем в последние годы жизни он занимала лишь две комнаты, поскольку в остальных помещениях после национализации разместился дом отдыха.

Дворец выполнен в стиле модерн начала XX века, напоминая своими готическими башенками с зубцами и окнами-бойницами средневековые рыцарские замки. Самой интересной частью дворца Гагариной считается восточный фасад, сплошь увитый диким виноградом. Архитектором здания стал знаменитый зодчий Н.П. Краснов.

Неподалёку от дворца княгини Гагариной располагается фамильный склеп Бороздиных и ёще одно старинное имение – усадьба Раевских.