日，两个协会达成一个共同分享的和平协议，而此前由菲利普港口协会与原住民所达成的交易被取消，且由新南威尔斯州政府给予菲利普港口协会适当的补偿。至此，定居者可以任意地选择该区域的任何位置定居，政府亦开始勉强地接受来自英国的新定居者，并准许在此建立新的城市。墨尔本于1835年正式建城。1840年全城人口有1万人，最早的城市移民来自英国的自由民。墨尔本于1847年获维多利亚女皇授予城市地位，其后成为刚设立的维多利亚州首府。1850年，殖民者在墨尔本周边发现金矿，使其快速发展，来自世界各地的大批人口纷纷移