В 1889 издатель «Петербургской газеты», коллекционер, драматург С. Н. Худеков приобрел в Сочи 50 десятин земли на склоне Лысой горы. Там в 1899 была построена его вилла «Надежда», названная в честь жены Надежды Алексеевны. На 15 га заложен парк, а рядом -сливовый и персиковый сад. Растения для парка закупались в ботанических садах Крыма, Германии и Кавказа (часть из них, например, была привезена из питомника принца Ольденбургского в Гаграх). Большой знаток экзотических растений С. Н. Худеков высадил в парке около 400 видов деревьев и кустарников, он же к 1892 осуществил планировку парка вместе со своим другом садовником К. А. Лангау. Парк строился по типу франко-итальянских террасных парков конца XIX века и постоянно пополнялся новыми растениями. К 1917 в нем произрастало их уже более 550 видов. Парк украсили скульптуры и вазы, заказанные во Франции и отлитые из чугуна мастерами франко-итальянской компании А.Дюреном и П.Капелларо. В 1922 парк национализировали. В 1944 дендрарий передали Сочинской научно-исследовательской лесной опытной станции (ныне НИИ Горлесэкол).
