Opprinnelig var dette området bebodd av urfolk og indianere som hovedsakelig tilhørte aborginstammene Gunai og Bunurong. Samuel Anderson, en skotsk innvandrer og tidlig oppdagelsesreisende etablerte den tredje permanente bosetningen i Victoria i 1835. Den europeiske bosettingen av området begynte for fullt etter to separate ekspedisjoner som utforsket området. Oppdageren og utforskeren Angus McMillan ledet den første europeiske ekspedisjonen gjennom området mellom 1839 og 1840, og han navnga området "Caledonia Australis".