Australia was not claimed at one single point in time, but rather, in a series of steps.  The maps below show when new states (or colonies as they were known) were developed.