The Queen's Birthday public holiday would be replaced with a day celebrating Indigenous culture and history if Labor wins the NSW election next year.

Opposition leader Luke Foley on Monday said it was "an anachronism" to mark the birth date of a foreign monarch in the 21st century.

"We are fortunate here that we are home to the oldest continuous civilisation in the world," Mr Foley told reporters in Redfern. "That is something we should want to celebrate."

A @NSWLabor Government will honour the oldest continuing civilisation on the planet, on this day every year.



With a public holiday that will celebrate indigenous history & culture & acknowledge the special place the First Peoples occupy in our nation #reconciliation pic.twitter.com/aKaQxk8nhO — Luke Foley (@Luke_FoleyNSW) June 11, 2018

Mr Foley described the move as "a small step in the reconciliation process" and said he would consult with the community to decide whether the change would happen immediately or after the current Queen's reign.

Labor considered creating a new public holiday but Mr Foley said he didn't want to "load employers and businesses up" with the additional expense.

READ MORE Historic treaty legislation passes Victoria's lower house

There are currently 11 holidays spread across the calendar, but with none devoted to indigenous culture the "mix" was not right, Mr Foley added.

Aunty Norma Ingram, the party's candidate for Newtown and the first Indigenous Australian to graduate from Harvard University, said Australia had "a bit of growing up to do" when it came to recognising Indigenous history.

"When you look in this country, Aboriginal people seem to be a little bit invisible," she said.

"There are so many Aboriginal people who live right across this country and have done for over 60,000 years."

The move would be in addition to a Labor commitment to fly the Aboriginal flag on the Sydney Harbour Bridge every day of the year.

AAP

The party also wants to establish a treaty process in NSW to provide a truthful basis for reconciliation.

Kamilaroi woman Cheree Toka began the flag campaign and her online petition has so far attracted more than 87,000 signatures.

The flag is currently raised 15 days a year - on Australia Day and during reconciliation and NAIDOC weeks.

Ms Toka hopes to present her petition to state parliament in the final sitting week in November.