Приморский парк или парк принца Ольденбургского имеет уже вековую историю – он был заложен в 1902 году в Гагре. Принц Ольденбургский сам занимался вопросами о завозе новых растений. Строительство длилось почти три года под руководством молодого архитектора Евгения Васильевича Шервинского и мастера ландшафтного паркостроения, агронома-декоратора К. Бренера. Парк создавали как уникальный дендрарий, для этого сюда были доставлены растения из различных уголков земли. Изначально на месте парка было болото, и первые привезенные деревья с трудом приживались на новом месте. Полное окультуривание произошло уже в советское время при участии многих лучших агрономов. Спустя некоторое время многолетний труд принес свои плоды, и Приморский парк стал отличным примером ландшафтной архитектуры. Здесь на 14 гектарах росли финиковые пальмы с Канарских островов, веерные - из Китая, кокосовые - из Южной Америки; сирийские мальвы, американские магнолии, гималайские кедры, агавы, хамеропсы, лимонные и апельсиновые деревья, кипарисы. А также в парке была создана уникальная система парковых водоемов - чередование малых и больших прудов, соединенных между собой ручейками.

С 2017 года в рамках Инвестиционной программы содействия социально-экономическому развитию РА на 2017-2019 годы в парке ведутся восстановительные работы. Разработан комплекс мер по благоустройству и озеленения парка.