Oppdageren Henry Morton Stanley ble i 1875 den første europeer til å se innsjøen, etter å ha fulgt løpet av elva Katonga fra Victoriasjøen. Han trodde den var en del av Albertsjøen, og ga den navnet etter dronning Victorias datter. Ved sitt andre besøk i 1888 til 1889 innså han at de var to uavhengige innsjøer, og ga den sitt nåværende navn.