Most visitors come to Adelaide for the wine bars and the Fringe. Few realise they've arrived on Kaurna Country — or that this compact South Australian capital has become one of the most rewarding places in Australia to engage with the world's oldest continuous culture.

The city's progressive streak runs deep. South Australia was the only state settled without convicts, was first in the world to give women the vote (1894), and in 1966 became the first Australian jurisdiction to legislate Aboriginal land rights. The Aboriginal flag first flew in Adelaide's Victoria Square/Tarntanyangga in July 1971, and the state legislated its own First Nations Voice to parliament in March 2023 — months before the federal referendum voted down a national version.

That history shows up in the institutions. The Art Gallery of South Australia was the first state gallery to buy a work by an Aboriginal artist — an Albert Namatjira watercolour, acquired in 1939 — and its halls now hang Indigenous work alongside Australian and international pieces rather than shelving it in a separate wing. Every two years it stages Tarnanthi, a major festival commissioning new work from First Nations artists; the next edition lands in 2027.

A few minutes' walk away, the South Australian Museum's Australian Aboriginal Cultures Gallery holds the largest collection of Aboriginal cultural material on earth — and only about 10% of it is on display. Highlights include a wall-sized version of Norman Tindale's map charting nearly 600 Aboriginal Nations, and a 10,000-year-old boomerang from Wyrie Swamp, carved from drooping sheoak and thought to be the oldest surviving wooden boomerang found anywhere.

The most memorable way in is on foot. Bookabee Australia runs cultural walks through the 51-hectare Botanic Garden, where guide Tjimari Sanderson-Milera points out a river red gum hollowed into a wardli, a winter shelter, and explains how the lake at Kainka Wirra once anchored a freshwater system that drew both wildlife and people to the site long before 1857.

There's more on the way. Tandanya, the National Aboriginal Cultural Institute and Australia's oldest Aboriginal-owned multi-arts centre (opened 1989, holding some 2,000 pieces), has been shut for repairs since 2023 but is preparing to relaunch in 2027 with a newly curated collection and artist residencies. Meanwhile the APY Art Centre Collective's open studio represents painters and ceramicists from the remote Aṉangu Pitjantjatjara Yankunytjatjara Lands, wholly Aboriginal-owned and showing work bound for international biennales. For something gentler, the Living Kaurna Cultural Centre sits in a nature reserve at Warriparinga, south of the CBD.

For travellers who want more than a token didgeridoo souvenir, Adelaide offers something rare: First Nations culture presented on its own terms, woven into the city rather than bolted on. And the coffee, for the record, now rivals Melbourne's.