Which state in Australia was first settled by English settlers?

All of the states in Australia are first settled by English settlers in one form or another - either as convicts, military or free settlers. New South Wales was the first state to be settled.