传说，布干达建国于14世纪末，由一位南迁的布尼奥罗王室成员金图（Kintu）创立，在此之后很长的一段时间内，布干达是布尼奥罗南方的附属国，但也常常同布尼奥罗发生冲突，并不断蚕食布尼奥罗南部的势力范围。18世纪末，布尼奥罗逐渐衰落，布干达遂迅速崛起，到穆特萨一世在位时（19世纪下半叶），布干达的势力达到顶峰，不但控制了西到艾伯特湖、南到卡格腊河的广大区域，连附近的强国托罗、布索加和安科累，甚至原本的母国布尼奥罗也受到其军事威胁，布干达成为了大湖地区最大的强国。19世纪末时，布干达已经建立了完备的军事和行政管理