Зеленая зона отдыха основана в 1957 году, а имя знаменитого космонавта носит с 1980-х годов. Юрий Гагарин бывал в парке лично в 1962 году и посадил здесь лиственницу ― она до сих пор украшает Аллею космонавтов и считается достопримечательностью города. В эпоху 1990-х парк пришел в запустение. В обновленном варианте, после реконструкции, он открылся в 2016 году. В большой зеленой зоне появились пешеходные и велосипедные дорожки, ограждения, лавочки. На территории теперь есть многофункциональный центр с кафе, кинотеатром и залом с игровыми автоматами. Также рядом находится Хабаровский государственный цирк.
