Australia has a long and complex history of immigration, with waves of migrants arriving on its shores from many different parts of the world over the course of several centuries. The indigenous peoples of Australia, the Aboriginal and Torres Strait Islander people, have lived on the continent for tens of thousands of years, but the first recorded European settlement did not occur until 1788.