Subfossil deposits and midden remains reveal that the huia was once widespread in both lowland and montane native forest throughout the North Island, extending from the northernmost tip at Cape Reinga to Wellington and the Aorangi Range in the far south. Only a few huia are known from the extensive pitfall deposits in the karst of the Waitomo Caves area and they are also rare or absent in fossil deposits in the central North Island and Hawke's Bay; it seems to have preferred habitats that are not well sampled by the deposits known at present. The huia vanished from the northern and western North Island following Māori settlement in the 14th century, due to over-hunting, forest clearance, and introduced kiore preying on nests. By the time of European settlement in the 1840s it was only found south of a line from the Raukumara Range in the east, across the Kaimanawa Range, to the Turakina River in the Rangitikei in the west. In the south, its range extended to the Wairarapa and the Rimutaka Range east of Wellington. Reports collected by Walter Buller and a single waiata (Māori song) suggest that the huia was once also found in the Marlborough and Nelson districts of the South Island; however, it has never been identified in the rich fossil deposits south of Cook Strait, and there is no other evidence of the species' presence.