Строительство Голосеевского парка началось в 1957 г. Как основа при его создании был использован пригородный лес. Площадь парка 155 гектаров.
Через весь парк протянулась так называемая Ореховатская долина, в которой были устроены четыре пруда, служащих архитектурно-композиционной осью парка.
В конце 1950-х возле первого пруда создали детский городок с аттракционами и спортивными площадками, здесь же организовали лодочную прокатную станцию.
Возле второго пруда построили летний кинотеатр и ресторан Дубки, у третьего и четвертого прудов устроили пляж и организовали прокат лодок. В центре парка располагался спортивный сектор, танцплощадка, бильярдные и шахматные павильоны.