Rujumbura fue uno de los seis reinos independientes que se estableció después de la caída del Reino de Mpororo en 1752 en la actual Rukungiri , en el suroeste de Uganda . Estaba gobernado por un Omukama del sub-clan Beene Kirenzi de Bashambo.
Está más asociado con Kigezi que con Ankole. Los esfuerzos para ponerlo bajo el gobierno bahinda de Ankole a principios de la década de 1900 siguieron siendo inútiles debido a la resistencia efectiva del pueblo Rujumbura bajo Omukama Makobore del clan Bashambo.
La invasión británica de Rujumbura a través de su sistema de gobierno indirecto y la abolición de reinos por el gobierno de Uganda bajo el presidente Milton Obote en 1967 contribuyó al colapso del Reino de Rujumbura.
A pesar de los esfuerzos para restaurar Rujumbura junto con otros estados de Mpororo, no ha habido ningún resultado positivo.