Rund 100 Kilometer südlich von der Hauptstadt entfernt befindet sich Nyanza. Noch vor 60 Jahren war Nyanza die Hauptstadt des Königreichs Ruandas. Diese historische Prägung spiegelt sich auch noch heute in der Stadt wider. So ist der Königspalast des Königs Mutara III. Rudahwigwa noch in Originalzustand für Besucher zugänglich. Zudem können seine Grabstätte und das Rwesero Art Museum erkundet werden. Das Museum ist ebenfalls ein Palast, der für den damaligen König erbaut wurde. Jedoch verstarb er, bevor er die Residenz nutzen konnte.