Stavba paláce Evksinograd navrhl německý architekt Lersa začala v roce 1861. Křestní jméno paláce byla Sandrovo - pojmenovaný po svém zakladateli, Alexander, ale později stal se známý jako palác Evksinograd, starověké řecké jméno Černého moře ("Pont Evksiniysky" - "pohostinné moře"). Za ta léta, palác vládl kníže Alexander Batenberg, Sakskoburgottskim Ferdinand a jeho syn, cara Borise III (až do roku 1944).
Nedaleko palác je krásný park, při jehož vzniku se datuje do roku 1890. Pro jeho rozdělení sem byly přivezeny přes 50.000 stromů a úrodnou půdu ústí řeky. Pak se zasadil krásné cedry a palmy stále zdobí sebe tato místa. Návštěvníci parku můžete také vidět malý jezero a nedaleké bronzová socha Neptuna. Hodně z této práce byl pověřen krále Ferdinanda Bulharska a stojí téměř půl milionu zlatou Leva.
Budova paláce je poměrně malá, což však pouze dává kouzlo a eleganci. V přízemí jsou salonky, hudební místnost a jídelna, ve druhém - ložnice a společenské místnosti ve třetím patře služebníků žili. Z interiéru nejzajímavější starožitného nábytku z ořechového dřeva a masivní mahagon, ne-li obrovských lustrů. Další zajímavý kus nábytku je starožitné sluneční hodiny, dar od majitelů zámku královny Viktorie.
A konečně poslední zajímavost Evksinograd - vína chýše, kde se od roku 1891 do současnosti vyrobeny a skladovány víno vynikající kvality.
Mohu doplnit popis