卢巴王国兴起于今刚果民主共和国南部的乌彭巴洼地。其建国年代存在争议，口述传统则称与16世纪有关的战士卡拉拉·伊隆加为首位神圣国王。传说中，他杀死了叔父恩孔戈洛并夺取王位；恩孔戈洛的都城姆维贝莱位于博亚湖附近。