Сочинский парк основан на денежные средства драматурга Сергея Николаевича Худекова в XIX веке.
Для открытия дендрария Сергеем Худековым было скуплено 50 десятин земли южного склона Лысой горы. На 18 десятинах был заложен парк, а рядом разбиты сливовые и персиковые сады. Различные растения для парка закупались в Крымских, Кавказских и Германских ботанических садах. Худеков был великим знатоком экзотических растений, собственноручно он высадил свыше 400 видов деревьев и кустарников. Сам парк был выстроен в франко-итальянском стиле террасных парков XIX столетия.
В 1899 году для своей жены Сергей Худеков построил великолепную виллу, которую назвал в честь супруги – Надежда. Здание оснащено широкими террасами, лестницами с чугунными вазами в окружении буков и дубов. Худеков любил путешествовать и был лично знаком с историей и культурой многих народов. Всех арабов ещё с периода средневековья было принято называть мавританцами. В память об этих интересных людях и их необычной архитектуре и