Парк был заложен в 1902 году по инициативе принца Александра Петровича Ольденбургского, который видел в Гагре потенциал для создания «Русской Ривьеры». На месте, где раньше было болото, он решил разбить дендрологический сад мирового уровня. Проект был разработан лучшими ландшафтными архитекторами того времени. В парк со всего света привозили экзотические растения, чтобы превратить его в настоящую ботаническую жемчужину.
На территории парка площадью 14 гектаров собрано более 400 видов растений со всех континентов. Здесь можно увидеть веерные и кокосовые пальмы, магнолии, эвкалипты, кипарисы, бамбук, олеандры и многие другие редкие деревья и кустарники.