Приморский парк раскинулся в Старой Гагре, вдоль живописного черноморского побережья. Он был заложен в начале ХХ века рядом с замком принца Ольденбургского. Почва в этих местах была засоленная и заболоченная, поэтому грунт приходилось менять чуть ли не под каждым растением. Работы по мелиорации, оформлению ландшафта и высадке растений продолжались на протяжении 10 лет.

Сегодня Приморский парк — одна из главных достопримечательностей Гагры. На его территории растет множество субтропических растений и деревьев, привезенных из разных уголков мира. В парке есть несколько прудов, соединенных между собой ручьями. Некоторые пруды украшены фонтанами и скульптурами. Здесь можно увидеть золотых рыбок и черных лебедей.