An Edmonton-based company plans to redevelop the City Centre Mall with construction scheduled to begin next year.