История парка начинается с начала ХХ века, когда был основан городской сад А. В. Баркова. Здесь работала танцплощадка, павильон для игры в карты и бильярд, первый в городе летнийкинотеатр. После 1917 года сад стал называться Пролетарским. В 20-е годы ХХ века на месте Соборной (Базарной) площади в центре города началась посадка сквера, послужившего основой детского парка культуры и отдыха им. В. И. Ленина, который былоткрыт 6 июля 1936 года. Детский парк1 ноября1954 года был передан дляиспользованияпод городской парк культуры и отдыха площадью 4,5 га. 28 декабря 2004 года парк реорганизован в Кузнецкийкультурно-досуговыйкомплекс«Нескучный сад». В нем работают 27 аттракционов для детей, а старшее поколение посещает вечера отдыха, также проводятся городские мероприятия.