Кампала тарихы ежелгі Буганда патшалығымен тығыз байланысты, оның жерінде қазіргі мегаполис бой көтерді. Қаланың атауы луганда тіліндегі «Kasozi K’empala» тіркесінен шыққан, оны «импала бөкендерінің төбесі» деп аударуға болады. Аңыздарға сәйкес, бұл жануарлар жергілікті төбелерде көп болған, олар Буганда билеушілерінің (кабакалардың) сүйікті аң аулау орны болған.
Кампаланың маңызды орталық ретінде қалыптасуына бірнеше факторлар әсер етті:
- Саяси орталық: Бастапқыда болашақ астананың аумағы Буганда патшалығының негізгі орталықтарының бірі болды. Мұнда монархтардың резиденциялары мен маңызды ғұрыптық орындар орналасқан.
- Географиялық орналасуы: Қала, Рим сияқты, аңыз бойынша жеті төбеде орналасқан, дегенмен бүгінде ол әлдеқайда үлкен аумақты алып жатыр. Мұндай орналасу табиғи қорғанысты қамтамасыз етті және әртүрлі функциялары бар жеке аудандардың қалыптасуына ықпал етті.
- Отаршылдық ықпал: Қала тарихындағы бетбұрыс кезеңі 1890 жыл болды, сол кезде британдық капитан Фредерик Лугард қазіргі уақытта Ескі Кампала (Old Kampala) деп аталатын төбеде форттың негізін қалады. Бұл бекет Императорлық британдық Шығыс Африка компаниясының штаб-пәтеріне айналды және Кампаланың әкімшілік орталық мәртебесін бекітті, бұл оның өсуін айтарлықтай жеделдетті.
Бастапқыда Кампала қос құрылымды қала ретінде дамыды. Бір жағынан, кабака сарайының айналасындағы дәстүрлі африкалық орталық болса, екінші жағынан — әкімшілік ғимараттары, сауда кварталдары және еуропалықтар мен азиялық саудагерлерге арналған тұрғын аудандары бар жаңа отаршылдық қала болды. Дәл осы кезеңде қаланың қазіргі экономикасының негізі қаланды, онда сауда, соның ішінде мақта және кофе саудасы маңызды рөл атқарды.