Парк принца Ольденбургского находится на побережье Черного Моря, в Старой Гагре.
Его площадь составляет около 14 гектар, а протяженность — немногим более 1 километра.
Приморский парк был заложен в 1902 году по указу принца Ольденбургского — основателя курорта Гагры.
Работы под руководством архитектора Евгения Васильевича Шервинского и мастера ландшафтного паркостроения К. Бренера, длились до 1912 года, и стоили 5 миллионов рублей.
В парке собрано свыше 400 видов растений со всего мира: конфетные деревья и веерные пальмы из Китая, кокосовые пальмы из Южной Америки, гималайские кедры и т.д.
В 1930-е парк был переименован в «Приморский» и стал крупнейшим дендрарием Кавказа.
На входе в парк со стороны Новой Гагры стоит колоннада из более 40 колонн, длиною в 60 метров.
Ее строительство началось в 1949 году и было завершено в 1956 году.