1788-ൽ 135-ാമത് മെറിഡിയൻ കിഴക്കിന്റെ കിഴക്കുള്ള ഓസ്‌ട്രേലിയൻ ഭൂഖണ്ഡത്തിന്റെ പകുതി ഗ്രേറ്റ് ബ്രിട്ടൻ അവകാശപ്പെട്ടതോടെ വിക്ടോറിയ ന്യൂ സൗത്ത് വെയിൽസിലെ വിശാലമായ കോളനിയുടെ ഭാഗമായി.  ഈ പ്രദേശത്തെ ആദ്യത്തെ യൂറോപ്യൻ വാസസ്ഥലം 1803-ൽ സള്ളിവൻ ബേയിലാണ് ആരംഭിച്ചത്. വിക്ടോറിയയുടെ ഭൂരിഭാഗവും 1836-ൽ ന്യൂ സൗത്ത് വെയിൽസിലെ ഒരു ഭരണ വിഭാഗമായ പോർട്ട് ഫിലിപ്പ് ഡിസ്ട്രിക്റ്റിൽ ഉൾപ്പെടുത്തി. ന്യൂ സൗത്ത് വെയിൽസിൽ നിന്ന് ഡിവിഷന്റെ വേർപിരിയലിൽ ഒപ്പിട്ട വിക്ടോറിയ രാജ്ഞിയുടെ ബഹുമാനാർത്ഥം നാമകരണം ചെയ്യപ്പെട്ട ഈ കോളനി 1851-ൽ ഔദ്യോഗികമായി സ്ഥാപിക്കുകയും 1855-ൽ സ്വയംഭരണം നേടുകയും ചെയ്തു. 1850-കളിലും 1860-കളിലുമുള്ള വിക്ടോറിയൻ സ്വർണ്ണ തിരക്ക് കോളനിയുടെ ജനസംഖ്യയെയും സമ്പത്തിനെയും ഗണ്യമായി വർദ്ധിപ്പിച്ചു. 1901-ൽ ഫെഡറേഷൻ ഓഫ് ഓസ്‌ട്രേലിയയുടെ കാലമായപ്പോഴേക്കും <MASK> ഓസ്‌ട്രേലിയയിലെ ഏറ്റവും വലിയ നഗരവും പ്രമുഖ സാമ്പത്തിക കേന്ദ്രവുമായി മാറി. 1927-ൽ കാൻ‌ബെറയുടെ നിർമ്മാണം വരെ മെൽബൺ ഓസ്‌ട്രേലേഷ്യയുടെ ഫെഡറൽ തലസ്ഥാനമായി പ്രവർത്തിച്ചു.
വിക്ടോറിയ (ഓസ്ട്രേലിയ)
മെൽബൺ സംസ്ഥാനമാണ് കാൻ‌ബെറയുടെ കാൻ‌ബെറ