Den britiske oppdageren Ernest Giles ble i 1875 den første europeeren som krysset ørkenen. Han oppkalte den etter den daværende britiske monarken, dronning Victoria.