1788 में न्यू साउथ वेल्स की औपनिवेशिक स्थापना के बाद, ऑस्ट्रेलिया की औपनिवेशिक सरकार के प्रशासन के तहत सिडनी को विभाजित किया गया जिसमें पूर्व भाग का नाम न्यू साउथ वेल्स , और पश्चिमी भाग का नाम न्यू हॉलैंड रखा गया था। इस क्षेत्र  का प्रथम यूरोपीय उपनिवेश जो बाद में विक्टोरिया के रूप में जाना गया उसकी स्थापना सुलिवान खाड़ी में पोर्ट फिलिप पर लेफ्टिनेंट गवर्नर डेविड कोलिन्स द्वारा अक्टूबर 1803 में की गयी थी । इसमें 402 लोग (5 सरकारी अधिकारी, मरीन के 9 अधिकारी, 2 ड्रमर और 39 निजी कर्मचारी , 5 सैनिकों की पत्नियां और एक बच्चा, 307 दोषी, 17 दोषियों की पत्नियां और उनके 7 बच्चे) शामिल थे। उन्हें इंग्लैंड से एचएमएस कलकत्ता में कप्तान डेनियल वुडरिफ के आदेश पर भेजा गया था, जिन्हे मुख्य रूप से यह डर था कि फ्रांसीसी, जो इस क्षेत्र की खोज-बीन कर रहे थे, वे यहाँ पर अपने उपनिवेश की स्थापना कर सकते हैं और इस तरह वे इस महाद्वीप पर ब्रिटिश साम्राज्य के अधिकारों को चुनौती दे सकते हैं।
न्यू हॉलैंड
1788 में न्यू साउथ वेल्स की औपनिवेशिक स्थापना के बाद, ऑस्ट्रेलिया की औपनिवेशिक सरकार के प्रशासन के तहत सिडनी को विभाजित किया गया जिसमें पूर्व भाग का नाम न्यू साउथ वेल्स , और पश्चिमी भाग का नाम न्यू हॉलैंड रखा गया था। इस क्षेत्र  का प्रथम यूरोपीय उपनिवेश जो बाद में विक्टोरिया के रूप में जाना गया उसकी स्थापना सुलिवान खाड़ी में पोर्ट फिलिप पर लेफ्टिनेंट गवर्नर डेविड कोलिन्स द्वारा अक्टूबर 1803 में की गयी थी । इसमें 402 लोग (5 सरकारी अधिकारी, मरीन के 9 अधिकारी, 2 ड्रमर और 39 निजी कर्मचारी , 5 सैनिकों की पत्नियां और एक बच्चा, 307 दोषी, 17 दोषियों की पत्नियां और उनके 7 बच्चे) शामिल थे। उन्हें इंग्लैंड से एचएमएस कलकत्ता में कप्तान डेनियल वुडरिफ के आदेश पर भेजा गया था, जिन्हे मुख्य रूप से यह डर था कि फ्रांसीसी, जो इस क्षेत्र की खोज-बीन कर रहे थे, वे यहाँ पर अपने उपनिवेश की स्थापना कर सकते हैं और इस तरह वे इस महाद्वीप पर ब्रिटिश साम्राज्य के अधिकारों को चुनौती दे सकते हैं।