Заложен 21 апреля 1973 года. В этот день делегации из 48 стран, отдыхавшие в «Артеке» («Кипарисный» и «Лазурный»), посадили на пустынном склоне 48 кедров - в честь Х Всемирного фестиваля молодёжи и студентов в Берлине.
30 июля 1977 года участники Международного фестиваля «Пусть всегда будет солнце!» заложили в Парке Фестивальную аллею (в рамках «Дня труда» в программе фестиваля).
С 1973 по 1980 г. представителями международных детских организаций и почётными гостями Артека из 56 стран мира в парке было высажено более 100 деревьев.
В июле 1986 года американские школьники (одноклассники Саманты Смит) посадили здесь саженцы пинии, привезённые из США.
Кстати: Первоначальным проектом Полянского организация парка в этом месте не предполагалась. Большая парковая зона была запланирована немного восточнее