Конго Демократиялық Республикасының қақ ортасында орналасқан Кананга қаласының тарихы отаршылдық кезеңмен және аймақтың стратегиялық дамуымен тығыз байланысты. Қала қазіргі атауын жақында ғана алды, ал оның іргетасының қалануы орталық Африкадағы маңызды әкімшілік және көлік торабының бастауы болды.
Қаланың негізін 1884 жылы неміс зерттеушісі және офицері Герман фон Виссман қалаған. Бастапқыда бұл Лулуа өзенінің сол жағалауындағы шағын бекет болды. Елді мекеннің алғашқы атауы — Лулуабург — осы өзеннің құрметіне берілген. Кейінірек, басқа жағалауда теміржол станциясының салынуымен, елді мекеннің орталығы ауысты, бірақ атауы ұзақ жылдар бойы сақталды. 1966 жылы президент Мобуту Сесе Секо жүргізген «африкаландыру» саясаты аясында Лулуабург атауы Кананга болып өзгертілді.
Сол кездегі Лулуабургтің — Кананганың дамуы бірнеше негізгі факторларға байланысты болды. Оның қуатты Касаи өзенінің тармағы болып табылатын Лулуа өзеніндегі географиялық орналасуы оны аймақтың су жолдарындағы маңызды нүктеге айналдырды. Илебо мен Лубумбашиді байланыстырған теміржолдың пайда болуы қаланы негізгі сауда-көлік орталығына айналдырып, оның өсуі мен экономикалық дамуына ықпал етті. Сонымен қатар, қала отаршылдық кезеңнен бастап маңызды әкімшілік функцияларды атқарды. Конго тәуелсіздік алғаннан кейін, орталықта орналасуына байланысты ел астанасын Киншасадан Лулуабургке көшіру жоспары да қарастырылды, бірақ бұл жоспар іске асырылған жоқ. Бүгінде Кананга — Лулуа провинциясының әкімшілік орталығы.
Басынан бастап қала аймақ халқының едәуір бөлігін құрайтын луба халқының орталығына айналды. Ерте Лулуабургтің экономикасы саудаға және көлік ағындарына қызмет көрсетуге бағытталды. Алмас өндіру аудандарына жақындығы да қаланың экономикалық маңызында маңызды рөл атқарды. Провинция деңгейіндегі астаналық мәртебесіне қарамастан, Кананга көп жағынан заманауи ғимараттар ауылдық стильдегі құрылыстармен көршілес орналасқан дәстүрлі африкалық елді мекеннің бейнесін сақтап қалды.