En 1875, el explorador británico Ernest Giles se convirtió en el primer europeo en cruzar el desierto, que nombró más tarde como Gran Desierto de Victoria (Great Victoria Desert, en inglés) en honor a la reina Victoria de Inglaterra.