El arquitecto vienés Viktor Rumpelmayer diseñó el palacio, que fue denominado Sándrovo según el diminutivo italiano del nombre de Alejandro, Sandro.Pero en 1883 la kniaguinia María Luisa (la primera esposa de Fernando I de Bulgaria) lo renombró a Euxinograd -del nombre griego del mar Negro, Euxinos pontos.Más tarde, el kniaz extendió el fundo hasta su área contemporánea de 80 hectáreas.La bodega del palacio fue creada en 1891 para las necesidades de la familia real búlgara y comprende dos pisos subterráneos.Además Euxinograd tiene una caballeriza real llamada Shtala (Щала; del alemán Stall).Tiene dos puentes: un metálico y otro de cemento que imita un árbol caído.
