They demanded community control of Aboriginal affairs and called to change the date of Australia's national day.
But Congress of Australia’s First People co-chair Les Malezer said January 26 would always be controversial.
"No matter what we say about Australia Day, people are going to want to celebrate the 26th of January, because it means something to them," he said.
"It will never be a date on which Aboriginal and Torres Strait Islander people can celebrate.
"We are still going to be turning up on January 26 to point out the errors and the wrongdoings that happened, back there in 1788."
Organisers said it was the largest march in years, due to community concerns about the LNP state government and the recently elected Tony Abbott federal government.
The gathering stopped at the offices of Premier Campbell Newman to deliver a message.
Protestors were later confronted by the right wing nationalist Australia First Party.
With police present, conflict between the two groups was averted
