1835年以前，墨尔本基本上是没有人居住的。1840年，墨尔本的人口是一万人。1851年，在墨尔本发现了金矿，大量的人从世界各地（主要为美国人）前来墨尔本淘金，包括大量的华工。由于淘金热潮，墨尔本的人口迅速增长，并逐渐成为一个富有的大城市。根据历史记载，1854年，已经达到12万3000人，使藏金极富的美国旧金山（三藩市）黯然失色，故墨尔本又被华人称为新金山，至今当地还有很多华人办的学校、商店、公司名称等是带有“新金山”这个名号的。清朝末年的外交官李圭在《东行日记》中就提到了在中国以外的两个海外华人聚居城市，也就是“两个金山”（美国三藩市和澳大利亚墨尔本），并称要“以新旧别之”，“新金山”这个称谓至少已有一百多年的历史了。 共7张 墨尔本
墨尔本原称“Bearbrass”，在欧洲人殖民范迪门斯地47年后，即1835年设立。本城最早的澳大利亚原住民居住于现在的雅拉河畔以及菲利普岛，原住民在墨城所居住的岁月超过40,000年。 共5张 墨尔本
墨尔本这个城市曾经有好几个名字，1842年8月12日，墨尔本正式被确立为一个镇。1847年6月25日，当时的英国的维多利亚女王发表制诰，宣告墨尔本市（City of Melbourne）成立，其后成为刚设立的维多利亚州的首府。
1885年的墨尔本
墨尔本这个名称，是纪念英国首相威廉·兰姆——第二代墨尔本子爵。在澳大利亚联邦初立的1901年至1927年，墨尔本是澳大利亚的首都。1927年，澳大利亚首都迁往堪培拉。1901年，澳大利亚联邦成立时，墨尔本已是全国的金融与文化中心，澳大利亚联邦议会的驻地也在墨尔本国会大厦，然而当时新南威尔士州的首府悉尼人口已超越墨尔本，工商业的发展亦高于墨尔本，双城皆力争联邦首都的地位，使定都的问题陷入僵局。为了平衡双城之争，最后澳大利亚在1908年决议将首都设在相当于双城之间的堪培拉。惟迟至1927年，澳大利亚国会才真正从墨尔本迁往堪培拉，结束了澳大利亚长达25年的首都之争。