La région est explorée par les Européens pour la première fois au . En 1862, John McDouall Stuart traverse la région du sud au nord. Il dresse des cartes pour trouver l'endroit idéal pour l'installation des colonies. C'est lui qui donne son nom à la Stuart Highway, qui est la principale route qui rejoint le nord au sud de l'Australie.