Дендрарий можно схематично разделить на три части. Первая – историческая – наследие садово- паркового искусства XIX в. Она небольшая. Это бывшее имение С.Н. Худекова. Парковая зона, которая заканчивалась дачей. За ней был лес. Сейчас – вторая часть дендрария. Новый парк (историческая и новая части составляют верхний парк) был заложен в 1950-е гг. профессором А.И. Колесниковым. Он же в 1953 г. реконструировал третью, нижнюю, старую часть парка. В ней появился пруд с лебедями, пеликанами и утками. Во времена Худекова его не было. Тогда протекал ручей, который называли «Гнилушка». Курортный проспект разделил верхнюю и нижнюю части дендрария (1933–1934). Пройти из одной в другую можно по подземному переходу.
Ротонда с красиво оформленной клумбой образует центральный вход в верхнюю часть парка. На центральной аллее установлен бюст основателю парка Сергею Николаевичу Худекову (авторы – сочинские скульпторы А. Бутаев и В. Звонов).

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

Центральная аллея ведет к знаменитой Мавританской беседке с колоннами. Мавританской ее назвали в советское время. Почему – неизвестно. К Мавритании и маврам она не имеет никакого отношения. Афродита, вышедшая из морской пены, олицетворяет красоту парка. Чуть ниже на дельфине сидит ее сын Эрот. Львы – это символ дворянского достоинства. У Худекова был один спящий лев. Он подчеркивал родовитость происхождения. Второй появился в советское время. Сергей Николаевич любил приходить сюда со своими гостями вечером. Они любовались прекрасным видом на Орловскую беседку, расположенную на противоположной стороне, – беседку с двумя орлами, которые очень красиво подсвечивались лучами заходящего солнца. В нее хозяева с гостями, наоборот, приходили на рассвете. Первые лучи восходящего солнца падали к пьедесталу Афродиты. Это было очень загадочно и романтично.
Когда-то Орловскую беседку обвивали плетистые розы. Рядом был маленький пруд. В советское время орлов, как символ царской империи, сбросили и разбили. Остались только пьедесталы.
Сейчас беседку оплетает пуэрария – очень интересное и оригинальное растение. Его родина – Китай и Япония. Пуэрария цветет в июле красивыми фиолетовыми гроздями. Потом вместо них появляется однобобый стручок. За год такая лиана может вырасти на тридцать метров. Ею украшают веранды, заборы и др. Из корней получают крахмал. Листьями кормят скот. Из волокон коры можно изготовить тонкие и прочные ткани.
На лужайке между Мавританской беседкой и беседкой с пуэрарией снимали сцены из фильма «Приключения принца Флоризеля» с Олегом Далем в главной роли. Здесь стояли столики, клетка с попугаем… Был 1977 г.
Пройдем в центральную часть парка. При Худекове все дорожки были посыпаны мраморной крошкой. Они быстро зарастали. Их регулярно пололи от многочисленных сорняков. Но считалось, что под таким покрытием земля свободно дышит, и это было очень престижно.
К даче вела белоснежная мраморная лестница. В советское время ее значительно расширили, мрамор сняли и установили базальтовые плиты.
Фонтаны, скульптуры, вазы, украшающие центральную часть усадьбы, изготовлены в Санкт-Петербурге знаменитой фирмой чугунного литья Ф. Сан-Галли. Скульпторы – П. Капелларо и А. Дюране.
Первая остановка на лестнице – центральный фонтан «Амуры». Раньше его окружал очень красивый тройной стриженый бордюр из самшита и цветущих кустарников. Вокруг была мраморная крошка. Она нигде не сохранилась. Зато если будете смотреть под ноги, сможете увидеть подлинный люк. Дореволюционный. На нем надпись: «Фирма Ф.П. Ахтенъ».
Скульптуры для фонтана везли на пароходе из Кронштадта. Они обогнули Атлантический океан. Прошли через Средиземное море, проливы Босфор и Дарданеллы. И прибыли в новороссийский порт в огромных деревянных коробах. Засыпанные тальком, стружками и опилками. Из-за сильного шторма корабль не смог подойти к берегу и пошел в Сухум. Там скульптуры выгрузили и через четыре недели на арбах привезли в парк.