The protester asked Ms Enoch how she felt about selling Indigenous water rights, two days after Adani was given the green-light to begin construction on the mine in the Galilee Basin, central Queensland.
Ms Enoch, who is the first Indigenous woman elected to the Queensland Parliament, told the woman: "I'm devastated".
"Why did you have to do it?," the woman then asked the Minister, to which Ms Enoch replied, "because I had to obey the law".
The minister then said she would "absolutely" fight for the Indigenous communities impacted.
The interaction comes as industries bodies backed the approval.
“The Adani project will inject billions of dollars into the Queensland economy, provide thousands of jobs and countless opportunities for small and medium businesses along the supply chain,” Australia Resources and Energy Group (AMMA) chief executive Steve Knott said.
Adani gets green light to start construction on controversial coal mine
Ms Enoch later said in a statement, the protester "asked me how I felt about the way traditional owners have been affected by the Adani mine, to which I responded, ‘devastated’", as reported by The Guardian.
“I understand this is an issue that people care a great deal about and I am devastated at how this project has been used as a weapon to divide our state.”
Queensland Premier Annastacia Palaszczuk relayed Ms Enoch's comment on Monday, saying: "Minister Enoch was devastated in terms of the division that was causing in Indigenous communities".