1851-ൽ കോളനി സ്ഥാപിതമായപ്പോൾ 14 വർഷമായി ബ്രിട്ടീഷ് സിംഹാസനത്തിൽ ഉണ്ടായിരുന്ന വിക്ടോറിയ രാജ്ഞിയുടെ പേരിലാണ് ക്വീൻസ്‌ലാന്റ് പോലെ വിക്ടോറിയയും അറിയപ്പെടുന്നത്.

1788-ൽ ന്യൂ സൗത്ത് വെയിൽസ് കോളനി സ്ഥാപിച്ചതിനുശേഷം സിഡ്‌നിയിലെ കൊളോണിയൽ ഗവൺമെന്റിന്റെ ഭരണത്തിൻ കീഴിൽ ഓസ്ട്രേലിയയെ കിഴക്കൻ പകുതി ന്യൂ സൗത്ത് വെയ്ൽസ് എന്നും പടിഞ്ഞാറൻ പകുതി ന്യൂ ഹോളണ്ട് എന്നും വിഭജിച്ചു. 1803 ഒക്ടോബറിൽ പോർട്ട് ഫിലിപ്പിലെ സള്ളിവൻ ബേയിൽ ലെഫ്റ്റനന്റ് ഗവർണർ ഡേവിഡ് കോളിൻസിന്റെ കീഴിൽ വിക്ടോറിയ പ്രദേശത്ത് ആദ്യത്തെ ബ്രിട്ടീഷ് വാസസ്ഥലം ആരംഭിച്ചു. അതിൽ 402 പേർ ഉണ്ടായിരുന്നു (അഞ്ച് സർക്കാർ ഉദ്യോഗസ്ഥർ, ഒമ്പത് നാവിക ഉദ്യോഗസ്ഥർ, രണ്ട് ചരക്കു വിൽപ്പനക്കാർ, 39 സാധാരണ സൈനികർ, അഞ്ച് സൈനികരുടെ ഭാര്യമാരും ഒരു കുട്ടിയും, 307 കുറ്റവാളികൾ, 17 കുറ്റവാളികളുടെ ഭാര്യമാർ, ഏഴു കുട്ടികൾ) ക്യാപ്റ്റൻ ഡാനിയൽ വുഡ്രിഫിന്റെ നേതൃത്വത്തിൽ ഇംഗ്ലണ്ടിൽ നിന്ന് എച്ച്.എം.എസ് കൽക്കട്ട എന്ന കപ്പലിലേക്ക് അവരെ അയച്ചിരുന്നു. ഈ പ്രദേശം പര്യവേക്ഷണം ചെയ്തിരുന്ന ഫ്രഞ്ചുകാർക്ക് സ്വന്തമായി ഒരു വാസസ്ഥലം സ്ഥാപിക്കാമെന്നും അതുവഴി ഭൂഖണ്ഡത്തിലെ ബ്രിട്ടീഷ് അവകാശങ്ങളെ വെല്ലുവിളിക്കുമെന്നും ഭയന്നായിരുന്നു ഈ പ്രവൃത്തി ചെയ്തത്.

1826-ൽ കേണൽ സ്റ്റുവാർട്ട്, ക്യാപ്റ്റൻ സാമുവൽ റൈറ്റ്, ലെഫ്റ്റനന്റ് ബർ‌ചെൽ എന്നിവരെ എച്ച്.എം.എസ്. ഫ്ലൈ എന്ന കപ്പലിൽ (ക്യാപ്റ്റൻ വെതറാൽ) അയച്ചു. ഡ്രാഗൺ, അമിറ്റി എന്നീ പായ്ക്കപ്പലുകളെയും നിരവധി കുറ്റവാളികളെയും 3, 93 റെജിമെന്റുകളുടെ സൈന്യം ഉൾക്കൊള്ളുന്ന ഒരു ചെറിയ സേനയെയും പിടിച്ചു. പടിഞ്ഞാറൻ പോർട്ട് ബേയുടെ കിഴക്ക് ഭാഗത്തുള്ള സെറ്റിൽമെന്റ് പോയിന്റിൽ (ഇപ്പോൾ കൊരിനെല്ല) ഈ പര്യവേഷണം എത്തി. ഏകദേശം 12 മാസത്തിനുശേഷം ഗവർണർ ഡാർലിംഗിന്റെ നിർബന്ധപ്രകാരം പടിഞ്ഞാറൻ തുറമുഖം ഉപേക്ഷിക്കുന്നതുവരെ ഇതായിരുന്നു ആസ്ഥാനം.

വിക്ടോറിയയുടെ അടുത്ത വാസസ്ഥലം ഇപ്പോൾ വിക്ടോറിയയുടെ തെക്ക് പടിഞ്ഞാറൻ തീരത്തുള്ള പോർട്ട്‌ലാന്റിലായിരുന്നു. എഡ്വേർഡ് ഹെൻറി 1834-ൽ പോർട്ട്‌ലാന്റ് ബേയിൽ സ്ഥിരതാമസമാക്കി. ഇൻഡന്റ് ഹെഡിൽ ഒരു താവളം സ്ഥാപിച്ച ജോൺ ബാറ്റ്മാനും ജോൺ പാസ്കോ ഫോക്ക്നറും ചേർന്നാണ് 1835 ൽ മെൽബൺ സ്ഥാപിച്ചത്. സെറ്റിൽമെന്റിൽ നിന്നും മെൽബണിനു ചുറ്റുമുള്ള പ്രദേശം പോർട്ട് ഫിലിപ്പ് ഡിസ്ട്രിക്റ്റ് എന്നറിയപ്പെട്ടു. ഇത് ന്യൂ സൗത്ത് വെയിൽസിന്റെ പ്രത്യേക ഭരണത്തിൻ കീഴിലായിരുന്നു. അധികം താമസിയാതെ തന്നെ ഇപ്പോൾ ഗീലോംഗ് എന്നറിയപ്പെടുന്ന സൈറ്റ് മെൽബണിൽ നിന്ന് മൂന്നാഴ്ച കഴിഞ്ഞ് അസിസ്റ്റന്റ് സർവേയർ ഡബ്ല്യു. എച്ച്. സ്മിത്ത് സർവേ നടത്തി. 1826-ൽ യൂറോപ്യൻ വാസസ്ഥലങ്ങൾ ഉണ്ടായിരുന്നിട്ടും 1838-ൽ ഗീലോംഗ് ഒരു പട്ടണമായി പ്രഖ്യാപിക്കപ്പെട്ടു.

പ്രീമിയറും മന്ത്രിസഭയും
യൂറോപ്യൻ കോളനിവൽക്കരണം
പാർലമെന്റ്
ഫെഡറൽ സർക്കാർ