In 1815, the first British missionaries arrived in Aotearoa (land of the long white cloud). Dubbed Nieuw Zeeland by adventurer Abel Tasman Nieuw Zeeland, after the Dutch province of Zeeland, the country would be changed in 1840 when the British and many Maori tribes signed the Treaty of Waitangi.