В 1936 году на месте нынешнего здания на Ленина, 35 начала работать Кемеровская кондитерская фабрика №1. Там выпускали шоколадные конфеты, карамель, мармелад, а также печенье. Впоследствии предприятие разрослось. В 1977 году к нему присоединилась кондитерская фабрика №4, и образовался «Кемеровский кондитерский комбинат». На его территории возвели административные здания, столовую, склад и другие специальные сооружения.
В 1986 году на предприятии работали 870 человек, а через 12 лет – 925 человек. Начиная с 1991 года, на комбинате начали падать общие объёмы производства, с 1996 года его финансовое состояние стабильно ухудшалось. Несмотря на то, что ассортимент компании насчитывал почти две сотни наименований, по результатам проверок силовых и налоговых ведомств в 1997-1998 годах возникли признаки финансового банкротства предприятия.
В 2006-м фабрика покинула старые цеха, переехав на улицу Цимлянскую. По информации «Интерфакса», сейчас собственником всей площади центра является ОАО «Кемеровский кондитерский комбинат» (ККК, структура ООО «КДВ Групп»).
Сам торгово-развлекательный комплекс «Зимняя вишня» был открыт в 2013 году. Перед этим в двухэтажном здании была проведена кардинальная реконструкция, в том числе демонтаж перекрытий – в итоге, количество этажей выросло до четырёх. Там работали кинотеатр, фудкорты, супермакеты электроники и продовольственные магазины, боулинг, детский центр с аттракционами, отделения банков. По последним данным, из-за возгорания ТРК генеральный директор ООО «Зимняя вишня Кемерово» находится на допросе в Следственном комитете.