Деснянский район Киева, в котором собственно и расположился парк, является одним из самых молодых: его строительство началось в середине 1980-х годов. Застройка велась постепенно, поэтому в целях расширения возле здания районного исполнительного комитета был оставлен пустырь под будущую застройку. Так как администрация города не проявляла интереса к этому району, местные жители сами начали заниматься облагораживанием пустынной территории. С каждым годом киевляне сажали все больше деревьев, создавали инфраструктуру для отдыха и увеличивали территорию будущего сквера. Таким образом появился Деснянский парк. В скором времени с помощью городских властей было высажено более двухсот деревьев и несколько тысяч кустарников.Благодаря совместным усилиям администрации и местных жителей неприметную территорию удалось превратить в одно из любимейших мест для отдыха как гостей столицы, так и самих киевлян.