Парк в районе Старой Гагры также известен как парк принца Ольденбурского. Он потянулся вдоль Черного моря на 1 километр и занимает территорию 14 га. Это один из крупнейших парков в Абхазии, в котором собраны растения со всех уголков Земли.
Кроме растений этого региона, здесь растут веерные пальмы из Китая, кокосовые пальмы из Южной Америки, финиковые пальмы с Канарских островов. Посетители могут полюбоваться американскими магнолиями, сирийскими мальвами, гималайскими кедрами, олеандрами и другими экзотическими растениями. Большинство видов, растущих здесь - вечнозеленые, что делает парк красивым в любое время года.
Парк появился в 1902 году для украшения новой курортной зоны и как дополнение к замку принца Ольденбурского (основателя курорта Гагры). В Приморском парке расположено несколько фонтанов и прудов, в которых плавают золотые рыбки и лебеди.
На территории парка также можно увидеть древний памятник архитектуры — храм, построенный в VI веке, ресторан Гагрипш, скульптуры, беседки, а на летней эстраде в туристический сезон проходят концерты.
