Europeisk bosetting startet med ankomsten av en fortropp av New Zealand Company på skipet 20. september 1839, etterfulgt av 150 nybyggere om bord på skipet 22. januar 1840. Beretninger sier at nybyggerne bygde de første hjemmene sine ved "Britannia" (nå Petone) i det flate landskapet rundt munningen til elven Hutt River, men da dette viste seg å være både fuktig og for flomtruet, flyttet de til høyere lende. Wellington har en del svært bratte gater som går rett oppover bakkene.