La especie tipo, N. koholense es conocida a partir de un esqueleto casi completo descubierto en el sitio de El Kohol, en el sur de Argelia que data de entre principios a mediados de período Eoceno.
El animal tenía el tamaño y la apariencia de un tapir moderno.
A diferencia de los elefantes modernos, sus parientes vivos más cercanos, era más delgado y plantígrado.
[1] Una segunda especie, N. savagei fue descubierta en 1995 en depósitos del Eoceno Superior de Dor el Talha, Libia, junto con otro proboscídeo primitivo, Barytherium grave.
[2] N. savagei se ha erigido en tipo del nuevo género Arcanotherium.