1851, þegar Gullfundurinn leiddi þjóta af fólki á svæðið. Sama ár, Melbourne varð höfuðborg nýstofnað nýlenda Victoria. Eftir Samveldi Ástralíu var stofnuð árið 1901, borgin starfaði sem eignarskattur til 1927. Melbourne var staður af 1956 Summer Olympic Games