Il se trouve à 8 km. au Nord de Varna. Le Palais d’Euxinograd est construit en 1882 sous le règne d’Alexandre I de Battenberg et d’après les plans de l’architecte viennois Rupelmeyer. Il portait le nom de Sandrovo, d’après le prénom du roi Sandro (abréviation d’Alexandre). Celui-ci reçut en cadeau de la Mètropolie grecque le monastère de Saint Dimitre et c’est sur ses terres qu’il fit bâtir le palais et son parc qui s’étend sur une surface de 80 ha. Plus tard en 1893 la princesse Marie-Louise, épouse du nouveau roi bulgare Ferdinand lui donne le nom d’Euxinograd ce qui veut dire la "Ville accueillante".

L’aménagement du célèbre parc d’Euxinograd commence en 1890. On y peut voir plus de 200 espèces de la Méditerranée, d’Asie et d’Amérique du Sud, choisies personnellement par Ferdinand. Un cèdre de Himalaya, âgé de plus de 100 ans est planté dans un sol transporté spécialement de l’estuaire du fleuve de la Kamtchia, alors qu’à ses cotés se dressent des palmes tropiques.
Un accent très élégant dans l’architecture du parc sont les deux ponts, l’un en métal, l’autre en ciment, conçus dans la forme d’un grand tronc d’arbre abattu. Le Palais d’Euxinograd est aujourd’hui une résidence gouvernementale.