A vacant recreation complex in Winnipeg is being demolished as a multi-million-dollar upgrade to Kilcona Park gets underway.