Деснянський район Києва, в якому розташувався парк, є одним з наймолодших: його будівництво розпочалося в середині 1980-х років. Забудову вели поступово, тому біля будівлі районного виконавчого комітету залишили пустир під майбутні споруди. Оскільки міська адміністрація не цікавилася районом, місцеві мешканці облагороджували територію власноруч, щороку висаджуючи дедалі більше дерев, створюючи інфраструктуру для відпочинку, збільшуючи територію майбутнього скверу. Так з’явився Деснянський парк. Незабаром за допомогою міської влади було висаджено понад двісті дерев і кілька тисяч кущів. Завдяки спільним зусиллям адміністрації та місцевих мешканців непоказну територію перетворили на одне з найулюбленіших місць відпочинку як гостей столиці, так і самих киян.