Благодаря своей уникальной коллекции деревянных скульптур парк-музей имени А.К. Толстого считается любимейшим местом отдыха брянцев. Первые скульптуры появились здесь в 1960-е годы. Современные скульптуры в парке сделаны из дуба. Этот материал гораздо долговечнее вяза и клёна, с которыми первоначально работали художники. Сразу после создания скульптуру обрабатывают специальным составом, который защищает её от разрушительного воздействия окружающей среды. Есть в парке и три фонтана. Один из них под названием "Чёртова мельница" во время переделки парка в 2007-2008 годов был изменён по требованию местной епархии. С него убрали фигурки чертей, поэтому теперь фонтан называется "Водяная мельница". До 2009 года в парке находился резной теремок, который занимала экспозиция музея "Брянский лес". Это здание построили на месте летнего театра. В 2009 году оно сгорело и с тех пор так и не восстановлено. В западном секторе парка работает несколько детских аттракционов.
Территория парка-музея имени А.К. Толстого находится на месте бывшего городского кладбища, перенесённого в другое место в середине 1930-х годов. Храм Рождества Богородицы после революции использовался как морг, затем там находился спортзал. Сейчас храм - архитектурная доминанта парка, хотя и официально не является его частью.
Очень давно территория парка называлась Щепной площадью. Это было связано с тем, что здесь торговали щепой – главным кровельным материалом тех времен. С 1867 года площадь переименовали в Ярмарочную.
В 1982 году парк-музей имени А.К. Толстого внесли в монографию "Парки мира", где описывается более 400 самых необычных памятников со всех уголков планеты.
На старом кладбище в парке им. А.К. Толстого находили и продолжают находить останки. Говорят, что во время реконструкции строители выкопали десятки костей и скелетов. Их перезахоронили, а батюшка отслужил панихиду. Но ходят слухи, что строители не могут избавиться от ощущения, что за ними кто-то следит и слышат фантомные человеческие стоны. Ещё говорят, что под посетителями аттракционов несколько раз проваливался пол, хотя состояние качелей каждый год проверяет специальная комиссия и доски не гнилые. И что качели порой очень странно раскачиваются при малейшем отсутствии ветра.