Specimens described as Rhadinorhynchus niloticus Meyer, 1932 (Rhadinorhynchidae) from two male specimens collected from Heterotis niloticus (Cuvier) in the Egyptian Nile were later redescribed in the genus Tenuisentis Van Cleave, 1936 (Tenuisentidae) based on 12 specimens collected from the same host species in the White Nile. That redescription basically distinguished the two genera based on five traits but did not actually provide a formal description. His account left out information about cerebral ganglion, lemnisci, some reproductive structures, eggs, proboscis hook dissymmetry and roots, size of trunk and a few other structures. We provide (i) the first complete description of this species enhanced by SEM, molecular, and histo-pathological studies; (ii) expand the existing descriptions; (iii) correct questionable accounts advanced by Van Cleave on the cement gland and the hypodermal giant nuclei; and (iv) add descriptions of new features such as the para-receptacle structure which we also report from Paratenuisentis Bullock & Samuel, 1975, the only other genus in Tenuisentidae Van Cleave, 1936. The subsequent description of a few more specimens from the same host collected in Mali was more informative yet incomplete and at variance with our specimens from Burkina Faso. Genetic divergence and phylogenetic analyses of mitochondrial (cytochrome oxidase c subunit I; COI) and nuclear (18S ribosomal RNA) gene relationships uncovered a cryptic species complex containing two lineages. Based on our studies, the family diagnosis is emended. The acanthocephalan causes damage to the host intestine as depicted in histopathological sections. The invading worm can extend from the mucosal layer to the muscularis externa of the host with subsequent tissue necrosis, villi compression, haemorrhaging and blood loss.