Pembinaan istana Evksinograd direka oleh arkitek Jerman Lersa bermula pada tahun 1861. Nama pertama istana adalah Sandrovo - dinamakan sempena pengasasnya, Alexander, tetapi kemudiannya dikenali sebagai Istana Evksinograd, nama Yunani purba Laut Hitam ("Pont Evksiniysky" - "laut peramah"). Selama bertahun-tahun, istana itu diperintah oleh Putera Alexander Batenberg, Sakskoburgottskim Ferdinand dan anaknya, Tsar Boris III (sehingga 1944).

Berhampiran istana adalah taman yang indah, penciptaan yang bermula sejak tahun 1890. Bagi kerosakan itu dibawa ke sini lebih 50 ribu pokok dan tanah yang subur di muara sungai. Pohon-pohon aras yang cantik kemudian ditanam dan pokok-pokok sawit masih menghiasi diri mereka tempat-tempat ini. Pelawat yang datang ke taman itu juga boleh melihat sebuah tasik kecil dan berdekatan sebuah patung gangsa Neptune. Kebanyakan kerja-kerja ini telah ditugaskan oleh Raja Ferdinand dari Bulgaria dan kos hampir setengah juta leva emas.

Bangunan istana adalah agak kecil, yang, bagaimanapun, hanya memberikan daya tarikan dan keanggunan. Di tingkat bawah terdapat bilik penerimaan, bilik muzik dan ruang makan, pada kedua - bilik tidur dan bilik rekreasi di tingkat tiga daripada hamba-hamba-hidup. Dari perabot dalaman yang paling menarik antik diperbuat daripada walnut dan mahoni besar, jika tidak candelier gergasi. Satu lagi yang menarik perabot adalah jam matahari antik, hadiah daripada pemilik istana Ratu Victoria.

Akhirnya, titik terakhir menarik Evksinograd - pondok wain, di mana dari 1891 hingga ke hari ini dihasilkan dan disimpan anggur kualiti yang sangat baik.