In the 1930s, the holotype of
Nyasasaurus was collected in Parrington's locality B36 from the Lifua Member of the Manda Formation, Ruhuhu Basin near
Lake Nyasa in southern Tanzania by
Francis Rex Parrington. Other fossils from the same locality included those of
cynodonts,
dicynodonts, and
rhynchosaurs. Most, including those of
Nyasasaurus, consist only of fragments of bone. The remains were first described in English paleontologist Alan J. Charig's 1956 doctoral thesis and referred to as "Specimen 50b". In 1967 Charig used the name "Nyasasaurus cromptoni", in a review of Archosauria, but without any description, so it was commonly considered a
nomen nudum; the dissertation was also never published. The generic name referred to Lake Nyasa and the
specific name honouring Alfred Crompton. In 2013 a new description was published by Sterling Nesbitt, Paul Barrett, Sarah Werning and Christian Sidor, including the late Charig as posthumous co-author, ensuring the validity of the name
Nyasasaurus, though the specific name was changed to
parringtoni, in honour of Parrington. The referred specimen of
Nyasasaurus, SAM-PK-K10654, was collected by G. M. Stockley in the early 1930s in the western portion of the Manda Formation at Stockley's locality B27. This locality is listed as a locality from the "Upper Bone Bed" of the Manda Formation (currently understood to be from the Lifua Member) by Haughton (1932). The specimen was collected under a single field number, S507, presumably from a small area. The specimen was probably associated as evidenced by the bone quality, color and surrounding matrix (dark gray to black
carbonate). The consistent sizes of the remains indicate that they probably represent a single individual. Stockley's locality B27 is located near the village of Gingama and it was probably the only specimen found at this locality, although a nearby locality B26, also listed as Gingama, produced
cynodonts,
lungfish,
amphibians, and a
shark.
Dicynodonts, cynodonts and archosaurs such as
Asilisaurus were also found nearby in the Lifua Member. Its holotype consists of three cervical vertebrae and two middle to posterior dorsal vertebrae that are poorly preserved as they are highly fractured and parts of the bone and bone surfaces are eroded. Originally, a comparison of
Thecodontosaurus alophos was made only with
Coelophysis longicollis. Since then, the species has been largely ignored by all subsequent vertebrate workers and no formal diagnosis of the specimen was ever provided. Nesbitt
et al. (2013) found the specimen to not be diagnostic because it does not have any
autapomorphic features or a unique combination of characteristics. Therefore, they suggested to abandon the name
Thecodontosaurus alophos and to refer its specimen to
Nyasasaurus parringtoni. ==Description==