Holenderscy kupcy, podróżujący w siedemnastym wieku między Europą a Indiami Wschodnimi Wschodnymi, byli pierwszymi Europejczykami, którzy ujszeli wybrzeża Australii i umieścili je na swoich mapach. Znalazła się na nich również pełna piaszczystych wydm pustynia, leżąca na obszarze dzisiejszego Parku Narodowego Nambung w Australii Zachodniej. Uważano, że dziwne, kamienne twory, znajdujące się na owych wydmach, są ruinami starożytnych miast.