Wanderlust World Wanderlust World John Batman formally established Melbourne on 30 August 1835 for the Port Phillip Association. However, the land had been inhabited for tens of thousands of years by Aboriginal peoples (Kulin nation) before British colonization.