Areyonga was founded during the 1920s. A long drought forced Pitjantatjara families to leave Kaḻṯukatjara and other places in the Petermann Ranges. They originally moved to Hermannsburg and then set up a new community at Areyonga. A Lutheran mission was established in the settlement in the 1940s. In the 1970s, many people from the mission moved back to the community at Kaḻṯukatjara. The Lutheran mission at Areyonga was closed in 1990, and the land was given back to the native people as part of the Haasts Bluff Aboriginal Land Trust.