Приморский парк расположен в прибрежной зоне Нового Афона, через дорогу от Центрального пляжа. Он находится у подножия горы с Новоафонским монастырём. Территория ограничена улицами Лакоба и Харазия. В 1880 году монахи выкопали 7 прудов глубиной около 1,5 метра. Пруды заполнили проточной водой из реки Псырцха для разведения рыбы.
Парк как ландшафтная зона был разбит в 1908 году по проекту архитектора Шервинского. Официальное открытие состоялось в 1910 году при визите Николая II. В память о посещении императора монахи высадили кипарисы, создав «Царскую аллею». После перестройки парк пришёл в запустение, но с 2000 по 2013 год его реконструировали.
Семь прудов соединены протоками с зеркальной поверхностью воды в безветренную погоду. Белые и чёрные лебеди — главные обитатели, ради которых приходят туристы. В парке растут пальмы, магнолии, олеандры, кипарисы и эвкалипты. Также здесь можно увидеть уток, индоуток, цапель и небольшой мини-зоопарк со страусами и павлинами.
Архитектурные акценты включают ротонду, арочные мостики и цветочные часы с текущей датой. Часовня Александра Невского 1888 года стоит на юго-восточной окраине парка. Советские скульптуры в стиле соцреализма — «Лучник», «Амур» и другие — украшают аллеи. Вечером включается мягкая подсветка, а летом работают прокат лодок и батуты.
