Площа парку складає 516 га. Історично в XVI-XVII століттях на його місці знаходилися ліси, де часто проходили царські соколині полювання – звідси пішла назва місцевості.
Сокільники — у Стародавній Русі та Російській державі державні люди, які служили у ловчому наказі і мали сокольничий чин.
До 1937 року парк носив ім'я тодішнього наркома освіти РРФСР А. С. Бубнова. Під час Великої Вітчизняної війни на території парку були сформовані три стрілецькі та одна танкова дивізія.
16 травня 1931 року Парк «Сокільники» був заснований 16 травня 1931 року.