Парк имени Л. Н. Толстого начал формироваться в 1920-е годы, а в 1926 году был назван в честь великого русского писателя. Официально статус парка территория получила в 1947 году.
Когда-то эти земли принадлежали инженеру Дубяго — владельцу обширной дубовой рощи, которая отделяла село Петровское-Лобаново от посёлка Химки и тянулась до железнодорожной станции. Здесь бывал и сам Лев Николаевич Толстой: он приезжал в окрестные леса на охоту и останавливался в усадьбе хозяина.
Сегодня парк имени Л. Н. Толстого — это место спокойных прогулок и живого общения. Тенистые аллеи, детские площадки, зоны отдыха и буккроссинг создают атмосферу уюта, а живописные виды на канал имени Москвы и насыщенная программа мероприятий делают парк одним из любимых пространств для отдыха жителей и гостей округа.