A new genus and species of the family Tanystropheidae, Dinocephalosaurus orientalis gen. et sp. nov., is described based on a nearly complete skull. This is the first record of the order Protorosauria from China. It also represents the only known occurrence of Tanystropheidae outside Europe, the Middle East and North America. Dinocephalosaurus is quite similar to Tanystropheus from Monte San Giorgio, Switzerland. Primarily it is distinguished from Tanystropheus in the shape of the premaxilla, maxilla, jugal and parietal. Although the family Tanystropheidae is now referred to the order Protorosauria, the new material from China indicates that the archosauromorph affinities of tanystropheids need further investigation. The discovery of Dinocephalosaurus provides new clues for the study of the evolution and radiation of Protorosauria and Tanystropheidae. It is also important for the study of the eastern Tethyan Fauna and the paleobiogeographical relationship between Europe and southern China in the Triassic.