كانت السفينة إنتَرْبرايْز، التي يملكها جون فوكنر، الذي لم يكن على متنها، قد وصلت إلى خليج بورت فيليب ودخلت نهر يارا في 29 أغسطس 1835م. وتركت هذه السفينة خلفها خمسة رجال أوروبيين لبناء رصيف تحميل وملاجئ. وفي البداية استقر الخمسة بالقرب من الموقع الحالي لمحطة سبنسر ستريت للسكة الحديدية، وكان يُعرف آنذاك باسم جبل باتمان قبل أن ينتقلوا إلى الضفة الجنوبية لدى وصول هنري شقيق باتمان. وبنى باتمان منزلًا من ألواح خشبية على الجبل. ووصل فوكنر في 10 أكتوبر 1835م وبنى منزلًا على الضفة الشمالية.
وأعقب ذلك مباشرة مجيء الاستعماريين المستجيعين للأراضي من فان ديمنزلاند (تَسْمانيا الآن) . وبعد مُضي ثلاث سنوات على المعاهدة التي أبرمها باتمان مع الأستراليين الأصليين ارتفع عدد سكان المنطقة من المستوطنين البيض إلى 3,511 نسمة. وكان للمستوطنين 311,000 رأس من الأغنام و 13,372 رأسًا من الأبقار. وأُعلن أن ملبورن أسرع المراكز نموًا في أستراليا حيث كانت بلدةً عام 1842م، وغدت مدينة في عام 1847م. وبعد أن كانت المستوطنة تُسمَّى بورت فيليب في البداية، أُعلنت مستعمرةً منفصلةً تحت اسم فكتوريا عام 1851م.