Najpierw zasiedlili Wyspę Południową, a potem kolejne lądy.
Europejskim odkrywcą wysp był holenderski podróżnik Abel Tasman, który przy próbie wysadzenia załogi 18 (niektóre źródła podają 19) grudnia 1642 roku w północnej części Wyspy Południowej został zaatakowany przez tubylców, co skończyło się śmiercią czterech ludzi. Po tym wydarzeniu odpłynął, a miejsce nieudanego lądowania nazwał Zatoką Morderców (nid. Moordenaarsbaai), znaną dziś jako Golden Bay (pol. Złota Zatoka). Kolonizacja rozpoczęła się po 127 latach, kiedy w 1769 ląd został ponownie odkryty przez brytyjskiego podróżnika i odkrywcę Jamesa Cooka. Pierwszymi osadnikami byli głównie przybyli z Australii poławiacze fok i wielorybów, a jednym z pierwszych zamieszkanych na dłużej miejsc – obóz w pobliżu fiordu Dusky Sound leżącego w najdalej wysuniętym na zachód punkcie Wyspy Południowej (lata 90. XVIII wieku).