The bill is outside the Treaty settlement system and includes no financial redress.
Government Minister Nanaia Mahuta held back tears as she described how the stigma of the conviction continued to affect Kēnana's descendants, community and his Iharaira faith – which went into a period of decline after the arrest.
"This incident has been described by some historians of the New Zealand Wars," Mahuta said.
"It is an incident that has dwelled in Tūhoe memories."
Green Party co-leader Marama Davidson was, too, left in tears as she spoke, staff bringing her tissues.
"I want my children to know your story, because it is our story," she said.
The last speaker on Thursday, Labour's Tamati Coffey, led the House in a minute of song ahead of the vote.
Soon after, members of Tūhoe watching in the public gallery began their own waiata, followed by a booming haka.
Earlier on Thursday, the Government unveiled a plaque commemorating the New Zealand Wars in Parliament's debating chamber.
While the House had featured signs commemorating battles New Zealanders have fought in around the world, it didn't have any memorialising the domestic conflicts of the mid-19th century.