Sullivan Bay i Sorrento ble den første europeiske bosetningen i Victoria i 1803, rundt 30 år før grunnleggelsen av Melbourne. På grunn av mangel på ferskvann ble bosetningen raskt flyttet til Hobart på Tasmania.