 Within weeks of the arrival of the First Fleet in 1788 and the establishment of Sydney, New South Wales as the first permanent European settlement, Thomas Barrett became the first person to be executed in Australia under British law.State boundaries have changed during Australia's history.For the purpose of this article, the executions listed below are divided geographically according to state and territory boundaries as they have existed since 1989.