Первоначально на месте парка размещалась городская свалка. Со временем город расширился, и наличие близлежащих отходов могло повлиять на санитарное состояние города. В 1893 году по инициативе санитарного врача Тулы Петра Петровича Белоусова свалка была засыпана слоем грунта, а на её месте были посажены деревья. Так на площади в 36 гектаров на южной окраине города возник парк. В 1896 году, через три года после учреждения парка, в тульских губернских ведомостях писалось, что на южной окраине Тулы, на площади в 35 десятин, возник парк, похожий на лес. Территория парка значительно увеличивается в 1950-е годы, когда для посадки насаждений из городских земель дополнительно выделяется более 100 гектаров. На выбор ассортимента искусственно разводимых пород оказывает влияние время, в которое они производятся. Посадки П. П. Белоусова представлены, в основном, берёзой с незначительной примесью дуба, липы, ясеня. В настоящее время территория парка занимает 143 гектара. Из них 97 гектаров занимает