27 июля 1961 года парк Балтийского района получил имя Юрия Гагарина. 20 мая 1993 года парк получил название: "Муниципальное предприятие парк культуры и отдыха Балтийский", в 2008 году парк стал называться ландшафтным, в 2016 году парку возвращено имя первого космонавта Юрия Алексеевича Гагарина.

Вход в парк выполнен в виде арки, свод которой венчает макет нашей планеты с орбитой спутника. В 2006 году в парке обустроили Аллею славы ветеранов становления области: центральную аллею и дорожку вокруг клумбы вымостили тротуарной плиткой и установили памятный знак.

В 2020 году парку присвоен статус Особо охраняемой природной территории местного значения (ООПТ) городского округа "Город Калининград".