The treaty, which comes more than 220 years after the state was colonised, creates an assembly and truth-telling body.