Считается одним из самых красивых парков курортной столицы Крыма. Находится в приморской части города, является продолжением центральной набережной. Парк носит имя космонавта Юрия Гагарина. Был заложен в середине прошлого века.
Приморский парк тянется вдоль моря на 2 км. Главный вход оформлен в классическом стиле в виде белой колоннады. На самой территории можно встретить более 100 видов и форм деревьев и кустарников, в том числе есть пальмовая аллея. Также здесь находится бювет с минеральной водой, выполненный в виде уютной круглой беседки, и установлен памятник Антону Чехову. Украшают парк и красивые клумбы с цветами.
В границах парка находится несколько ялтинских отелей и санаториев.