The Yindjibarndi people had sought A$1.8bn compensation for cultural damage and economic loss.
The BBC's Katy Watson explains the case, the cultural sensitivities and why it has caused so much anger.
The group says Victoria Park is culturally and historically significant to Indigenous people.
One Aboriginal family has been fighting for nearly a decade to protect the Doongmabulla Springs.
Kumanjayi Walker, 19, was shot three times by Constable Zachary Rolfe in Australia in 2019.
It is the country's first formal "truth-telling" inquiry that ran for four years from 2021.
Cassius Turvey's killers were "callous and lacking in empathy" as they beat him up, the judge said.
Prime Minister Anthony Albanese and Opposition leader Peter Dutton have had little to say on First Nations issues.
Peter Dutton said Aboriginal "welcome to country" rites are "overdone", after crowds booed an elder last week.