Muzeum je jedním z důvodů, proč turisté navštěvují Nyanzu. Ta byla v minulosti srdcem Rwnady a sídlem monarchie. Je zde zrekonstruován tradiční starý palác Mwami společně s dalšími budovami. V něm naleznete masivní královské lůžko a nejrůznější nádoby. O kousek vedle je umístěn nový palác z koloniální sféry – Palác krále Mutara III Rudahigwa. Setkáte se tu s bohatou historií, avšak v paláci není možné fotografovat.