择该区域的任何位置定居，政府亦开始勉强地接受来自英国的新定居者，并准许在此建立新的城市。墨尔本于1835年正式建城。1840年全城人口有1万人，最早的城市移民来自英国的自由民。墨尔本于1847年获维多利亚女皇授予城市地位，其后成为刚设立的维多利亚州首府。1850年，殖民者在墨尔本周边发现金矿，使其快速发展，来自世界各地的大批人口纷纷移民至，其中包括英国、爱尔兰、德国、意大利、荷兰及中国等，墨尔本遂得名新金山；另外的一座在此前发现金矿的美国城市金山则被改称为旧金山。至1854年，墨尔本的人