Europiun settle ment By Mcl0044 1803 Europium settlement Charles Grimes, Surveyor General of New South Wales, is believed to be the rst European to explore the Yarra River. Period: 1803 to 1835 Europium settlement Melbourne was eventually settled in 1835. Land was sub-divided and the rst public land sales were held shortly after.