Nestegis cunninghamii crece a más de 20 metros de altura y tiene hojas largas y coriáceas que tienen una nervadura en el medio. El árbol tiene una corteza rugosa parecida al corcho y produce frutos rojos o amarillos.
El maire negro se encuentra ahora solo en áreas pequeñas del bosque de la Isla Norte debido a su alto valor como madera dura y leña. [2]