Ïàðê â ðàéîíå Ñòàðîé Ãàãðû òàêæå èçâåñòåí êàê ïàðê ïðèíöà Îëüäåíáóðñêîãî. Îí ïîòÿíóëñÿ âäîëü ×åðíîãî ìîðÿ íà 1 êèëîìåòð è çàíèìàåò òåððèòîðèþ 14 ãà. Ýòî îäèí èç êðóïíåéøèõ ïàðêîâ â Àáõàçèè, â êîòîðîì ñîáðàíû ðàñòåíèÿ ñî âñåõ óãîëêîâ Çåìëè.
Êðîìå ðàñòåíèé ýòîãî ðåãèîíà, çäåñü ðàñòóò âååðíûå ïàëüìû èç Êèòàÿ, êîêîñîâûå ïàëüìû èç Þæíîé Àìåðèêè, ôèíèêîâûå ïàëüìû ñ Êàíàðñêèõ îñòðîâîâ. Ïîñåòèòåëè ìîãóò ïîëþáîâàòüñÿ àìåðèêàíñêèìè ìàãíîëèÿìè, ñèðèéñêèìè ìàëüâàìè, ãèìàëàéñêèìè êåäðàìè, îëåàíäðàìè è äðóãèìè ýêçîòè÷åñêèìè ðàñòåíèÿìè. Áîëüøèíñòâî âèäîâ, ðàñòóùèõ çäåñü - âå÷íîçåëåíûå, ÷òî äåëàåò ïàðê êðàñèâûì â ëþáîå âðåìÿ ãîäà.
Ïàðê ïîÿâèëñÿ â 1902 ãîäó äëÿ óêðàøåíèÿ íîâîé êóðîðòíîé çîíû è êàê äîïîëíåíèå ê çàìêó ïðèíöà Îëüäåíáóðñêîãî (îñíîâàòåëÿ êóðîðòà Ãàãðû). Â Ïðèìîðñêîì ïàðêå ðàñïîëîæåíî íåñêîëüêî ôîíòàíîâ è ïðóäîâ, â êîòîðûõ ïëàâàþò çîëîòûå ðûáêè è ëåáåäè.
Íà òåððèòîðèè ïàðêà òàêæå ìîæíî óâèäåòü äðåâíèé ïàìÿòíèê àðõèòåêòóðû — õðàì, ïîñòðîåííûé â VI âåêå, ðåñòîðàí Ãàãðèïø, ñêóëüïòóðû, áåñåäêè, à íà ëåòíåé ýñòðàäå â òóðèñòè÷åñêèé ñåçîí ïðîõîäÿò êîíöåðòû.