Мельбурн был основан переселенцами из Лонсестона в 1835г на территории колонии Новый Южный Уельс. К 1847 году город возрос и по приказу королевы получил статус города, а в 1851 году стал столицей штата Виктория, которая в том году получила независимость. В 1850-х годах во время Викторианской золотой лихорадки Мельбурн возрос и превратился в один из самых населенных и богатых городов.