Парк пријатељства настао је 1961. године, поводом прве конференције покрета несврстаних земаља у коме су све делегације и важни гости Београда засадили по једно дрво: Индира Ганди, Насер, Гадафи, Сиханук, Селасије, Реза Пахлави, Нехру, Бургиба, Бандаранаике, Сукарно. У каснијим годинама допринос стварању ове парковске површине дали су многи државници: енглеска краљица Елизабета II, данска краљица Маргарета II, шпански краљ Хуан Карлос, председници Фидел Кастро, Франсоа Митеран, Ричард Никсон, Џими Картер... Осим државних званичника, одушевљени овом идејом, дрвеће у Парку пријатељства посадили су и чланови рок групе Ролингстонс, пред свој концерт у Београду 2007. године.

Формирање спомен-парка са сто осамдесет стабала платана на којем су државници, званичне делегације и „високи“ гости Београда садили по једно стабло, сведочи о историјским догађајима и личностима обједињеним кроз идеју мира и пријатељства.