Park prijateljstva nastao je 1961. godine, povodom prve konferencije pokreta nesvrstanih zemalja u kome su sve delegacije i važni gosti Beograda zasadili po jedno drvo: Indira Gandi, Naser, Gadafi, Sihanuk, Selasije, Reza Pahlavi, Nehru, Burgiba, Bandaranaike, Sukarno. U kasnijim godinama doprinos stvaranju ove parkovske površine dali su mnogi državnici: engleska kraljica Elizabeta II, danska kraljica Margareta II, španski kralj Huan Karlos, predsednici Fidel Kastro, Fransoa Miteran, Ričard Nikson, DŽimi Karter... Osim državnih zvaničnika, oduševljeni ovom idejom, drveće u Parku prijateljstva posadili su i članovi rok grupe Rolingstons, pred svoj koncert u Beogradu 2007. godine.

Formiranje spomen-parka sa sto osamdeset stabala platana na kojem su državnici, zvanične delegacije i „visoki“ gosti Beograda sadili po jedno stablo, svedoči o istorijskim događajima i ličnostima objedinjenim kroz ideju mira i prijateljstva.