Вилла «Надежда» была возведена в 1899 году по проекту архитектора Анатолия Ивановича Костарева. Худеков назвал свою дачу в Сочи «Вилла «Нажежда» в честь горячо любимой жены, преподнеся в подарок своей супруге. В 1982 году здесь был разбит прекрасный ландшафтный парк с экзотическими растениями, с парковой скульптурой, лестницами, фонтанами, беседками. Из всего этого и вырос современный Дендрарий.

В 1889 году Худеков приобретает в 2-х километрах от центра посада Даховский, на южном склоне горы Лысая участок в 52 десятины 1200 квадратных сажень земли и в следующем году приступает к его освоению. На образовавшихся после расчистки от дикой растительности 12 десятинах Худеков закладывает плодовые сады - яблоневый, сливовый, персиковый, а на 3 десятинах закладывает виноградник. Одновременно, вместе с другом немецким садовником Карлом Августиновичем Лангау и рабочими он приступил к планировке декоративного парка, используя различные стили садово-паркового искусства. Растения для парка Худеков выписывает из лучших ботанических питомником юга Франции, Германии и Италии. Основные посадки в парке были закончены в 1892 году, эту дату принято считать основание Сочинского дендропарка, подлинной жемчужины юга России.

Из центральной части парка к вилле ведет длинная каменная лестница, украшенная старинными скульптурами, красивыми вазами и фонтаном «Амуры». Двухэтажный дом в смешанном стиле итальянского и русского модерна был уютным семейным гнездышком любящей пары. Без помпезности и вычурной роскоши, но при этом со вкусом и изяществом.

Композиционной осью исторической части Худековского парка являются небольшие террасы, расположенные возле виллы «Надежда». Особняк в стиле модерн с элементами эклектики, времен «бель эпок» славился красивой отделкой из ценных пород деревьев. Лепные потолки, изразцовые печи, изысканная мебель, богатая и содержательная библиотека, картины.

Вилла компактнее, чем представляется на расстоянии. Никакой помпезности, что можно было бы ожидать после великолепия природных, архитектурных и скульптурных предисловий. Двухэтажный особняк увенчан бельведером - смотровой башенкой для обозрения «прекрасных видов». На первом этаже к выступающей серединной части здания с тремя высокими арочными окнами примыкают веранды с изящными опорами, уютными обшитыми деревом потолками и ажурной чугунной оградой, изготовленной на литейно-механическом заводе Франца Карловича Сан-Галли.

На первом и втором этаже - просторные балконы. На верхней террасе перед домом на постаменте стоит скульптура петуха из чугунного литья. Она старинная и сохранилась с тех самых пор. Правда, раньше петушок стоял клювом к дому и как бы приветствовал по утрам его обитателей. Не случайно скульптурная композиция перед виллой была названа «Утро». В нее входили еще несколько скульптур. Некоторые из них поменяли свое месторасположение или вовсе исчезли.

Во время советской власти это красивое здание использовалось как подсобное помещение. Но в 2010 году Сочинский дендрарий посетили представители Международного олимпийского комитета. Тогда-то и было обращено внимание на заброшенную виллу. Власти города выделили финансы и принялись за реставрацию. Она была проведена очень качественно, с сохранением исторического облика здания. В олимпийском 2014 году вилла «Надежда» была восстановлена и открыта для посетителей.

Сергей Николаевич Худеков был талантливым и разносторонним человеком. Он увлекался не только садоводством, но был известен как большой любитель и знаток балета. Он не только был драматургом, но и даже написал большой исследовательский труд - «Историю танцев всех времен и народов». Кстати, работал он над ним тут, на своей вилле в Сочи. Именно потому выставочная композиция виллы «Надежда» в Дендрарии посвящена не только семье бывших владельцев парка, но и истории балета. Здесь есть старинные балетные костюмы, фотографии знаменитых балерин и многое другое, что будет интересно любителям балета.