Приморский парк имени Гагарина находится в юго-западной приморской части г. Ялты.
Парк заложен в 1948–1952 годах в смешанном ландшафтном и регулярном стилях под руководством бывшего директора курортзеленстроя инженера Г. А. Вийпуса.
Парк имеет три основных входа: со стороны набережной, с Севастопольского шоссе, со стороны улиц Володарского и Коммунаров и со стороны санатория «Россия». Его территорию пересекает широкая и очень нарядная аллея, которая в самой высокой точке парка завершается удобно устроенной видовой площадкой, в центре которой сделан оригинальный бассейн, повторяющий собой в миниатюре очертания Черного моря. Справа и слева от бассейна возведены две полукруглые ротонды с разрывами посредине. Одна из них обращена к морю, другая — в противоположную ему сторону.
К площадке примыкают группы кипарисов, контрастно подчеркивающих горизонтальные формы ротонд. Рядом растут единично разбросанные маслина, иудино дерево, филлирея и др.
От видовой площадки в продолжение аллеи ведет лестничный спуск в небольшую долинку с разветвленной сетью дорог. Эта часть парка заполнена молодыми посадками красиво цветущих экзотов и массой цветов. Вправо от видовой площадки отходят дороги: одна влево в долинку и далее к морю, другая резко поворачивает вправо и ведет по верхней границе парка к входу со стороны Севастопольского шоссе. Этот вход — величественная арка-колоннада с лесенками и смотровыми площадками. Отсюда вниз, к центральной аллее парка, в направлении лечебных пляжей построена красивая лестница с семью маршами и площадками-переходами между ними. Парапеты украшены вазонами. Вдоль всей лестницы высятся восточные платаны.
В парке свыше 100 видов и форм деревьев и кустарников, которые размещены соответственно их декоративности и требованиям среды. Больше всего они использованы в групповых и аллейных посадках, в опушках и как почвопокровные растения.