1901年，澳大利亚联邦成立之后，澳大利亚的首都就是墨尔本，直至1927年。
在1835年之前，墨尔本基本上是没有人居住的。1840年，墨尔本的人口是一万人。1851年，在墨尔本发现了金矿，大量的人从世界各地（主要为美国人）前来墨尔本淘金，包括大量的华工。由于淘金热潮，墨尔本的人口迅速增长，并逐渐成为一个富有的大城市。根据历史记载，在1836年，墨尔本的人口只有177人，到了1851年，人口是29000人，到1854年，已经达到12万3000人，使藏金极富的美国旧金山（三藩市）黯然失色，故墨尔本又被华人称为新金山，至今当地还有很多华人办的学校、商店、公司名称等是带有「新金山」这个名号的。清朝末年的满清外交官李圭在《东行日记》中就提到了在中国以外的两个海外华人聚居城市，也就是「两个金山」（美国三藩市和澳大利亚墨尔本），并称要「以新旧别之」，「新金山」这个称谓至少已有一百多年的历史了。
墨尔本原称“Bearbrass”，在欧洲人殖民范迪门斯地47年后，即1835年设立。本城最早的原住民居住于现在的雅拉河畔以及菲利普岛，原住民在墨城所居住的岁月超过40,000年。
1865年，墨尔本邮政总局落成，如今大楼经过翻新成为墨尔本潮流汇聚中心

1869年，墨尔本市政厅施工中 VS 扩建后的市政厅

1913年，澳大利亚最古老的公共图书馆——维多利亚国家图书馆大圆顶阅览室在建

1925年五月，墨尔本Sturt大街，铁路工人正在铺设电车轨道 VS 2015，Sturt大街街景

1928年，在建中的铁路桥，连接Spencer大街和Flinders大街

1958年，悉尼梅尔户外音乐台始建中，开地，架构