So far, all of the fossils have been found in fissure fill deposits in the northwest of Menorca, dating to sometime in the Pliocene. The material was originally preliminarily described by Pons-Moya et al. in 1981, who referred it to cf. Alilepus. The genus and species Nuralagus rex were described in 2011 in a full description of the material, which included the front half of a skull, as well as numerous isolated postcranial bones corresponding to most of the skeleton.^[1]

With a height of half a meter and an estimated weight of 12 kg (26 lb),^[1][2] or 8 kg (18 lb)^[3] the species is the largest known lagomorph, being ten times the weight of the average wild European rabbit (Oryctolagus cuniculus) and around double the weight of the average Flemish Giant rabbit. Its size was likely due to island gigantism. It had a comparatively small skull relative to its body size and small sensory receptors, including orbits and tympanic bullae, suggesting reduced senses of hearing and eyesight.^[1] Nuralagus rex had a short and stiff spine which resulted in low mobility and an inability to jump like other leporids.^[4] Bone histology analysis suggests that the species was sexually dimorphic, with females being larger than males. The growth lines within the bones suggest that the large body size was the result of growing over a longer period of time, rather than the result of increasing growth rates. The age of sexual maturity was estimated at 3.6 years for females and 6.2 years for males, considerably higher than would be expected solely based on bodymass.^[5]

Nuralagus rex likely entered what is now Menorca during the Messinian Salinity Crisis 5.96-5.3 million years ago. During this event, the Strait of Gibraltar closed, leading to the desiccation of the Mediterranean Sea, resulting in the connection of the islands to the Iberian Peninsula, letting Nuralagus's ancestor colonize the area. The subsequent Zanclean flood 5.3 million years ago then returned the Mediterranean to its original sea levels, isolating Nuralagus's ancestor on Menorca.^[6] There is a dearth of knowledge about the evolutionary history of Nuralagus rex in relation to other lagomorphs. However, similarities between the dental morphology of Nuralagus and Eurasian members of the extinct genus Alilepus have led to speculation that Alilepus is closely related to and, possibly, the ancestor of Nuralagus.^[1][7] The only other mammal native to Menorca during the Pliocene was the extinct giant dormouse species Muscardinus cyclopeus, which belongs to the same genus as the living hazel dormouse, with a herpetofauna including the giant tortoise Solitudo gymnesica, snakes, amphisbaenian, lacertid and gekkonid lizards, and alytid frogs.^[8] Nuralagus probably became extinct around the end of the Pliocene and the beginning of the Pleistocene, corresponding with the colonisation of Menorca by the mammals that lived on Mallorca (comprising the goat-antelope Myotragus, the shrew Nesiotites and the dormouse Hypnomys) due to the islands being connected during low sea level episodes as a result of Quaternary glaciation.^[9][10]

Nuralagus's unique traits were most likely the product of an insular environment containing no natural predators. Physical similarities between Nuralagus rex and Pentalagus furnessi (an extant insular lagomorph which until recently also did not have natural predators) despite the phylogenetic and geographical distance between the two species further supports this inference.^[1]