Парк был основан и получил своё название в честь VI Всемирного фестиваля молодёжи и студентов, который прошёл в столице в 1957 году. Парк сформирован в свободном пейзажном стиле, его первоначальная планировка должна была символически отражать дружбу народов пяти континентов, что и было основной темой фестиваля.

Проект парка воплощал новаторскую для своего времени идею: сохранение естественного рельефа и очертаний водоёмов.

1 августа 1957 года состоялось торжественное открытие парка, в котором приняли участие почти 5 тысяч гостей фестиваля, делегатов из других стран и местных жителей. Все они высаживали молодые деревья, и каждый на ветке своего дерева оставлял записку со своим именем в полиэтиленовом пакете в виде листка.

За свою историю парк неоднократно благоустраивался и пополнялся новыми памятниками. В наши дни здесь можно найти как монументы в духе советской эпохи, так и современные объекты, например, аллею имени Алисы Селезнёвой и вишнёвый сад имени артиста Виктора Коршунова.