Будівництво палацу Евксиноград за проектом німецького архітектора Лерса почалося в 1861 році. Першою назвою палацу було Сандрово – по імені його засновника, Олександра, але пізніше палац стали називати Евксиноград, за стародавнім грецької назви Чорного моря («Понт Эвксинийский» – «гостинне море»). У різні роки палац управлявся князем Олександром Батенбергом, Фердинандом Сакскобурготтским і його сином, царем Борисом III (до 1944 року).

Поряд з палацом знаходиться чудовий парк, створення якого датується 1890 роком. Для розбивки сюди були привезені понад 50 тисяч дерев і родючий грунт з гирла річки. Посаджені тоді прекрасні кедри і пальми досі прикрашають собою ці місця. Відвідувачі парку можуть побачити невелике озеро, що знаходиться неподалік бронзову скульптуру Нептуна. Більша частина цих робіт була виконана на замовлення царя Фердинанда і обійшлася Болгарії майже у півтора мільйона золотих левів.

Сама будівля палацу відносно невелике, що, втім, тільки додає йому шарму і витонченості. На першому поверсі знаходяться приймальні покої, музична кімната та їдальня, на другому – спальні кімнати та кімнати відпочинку, на третьому поверсі жила прислуга. З предметів інтер'єру найбільш цікаві антична меблі, виготовлена з горіха, червоного дерева і масивні, можна навіть сказати гігантські, люстри. Ще одним цікавим предметом інтер'єру є старовинний сонячний годинник, подарунок господарям замку від королеви Вікторії.

І, нарешті, остання пам'ятка Евксинограда – винна хата, де з 1891 року і донині виробляється і зберігається вино чудової якості.