Nyanza, also known as Nyabisindu, is a town located in Nyanza District in the Southern Province of Rwanda. Nyanza is the capital of the South…Nyanza, also known as Nyabisindu, is a town located in Nyanza District in the Southern Province of Rwanda. Nyanza is the capital of the Southern Province. Nyanza was the capital of the Kingdom of Rwanda from 1958 to 1962.