Records of Early Triassic marine reptiles, when they first emerged after the end Permian mass extinction, are rare. During an excavation at Majiashan, Chaohu, Anhui Province, a new sauropterygian specimen was found co-occurring with the ichthyopterygian Chaohusaurus from the Upper Member of the Nanlinghu Formation, of Olenekian (Spathian, Early Triassic) age, for which a new taxon, Majiashanosaurus discocoracoidis, gen. et sp. nov., is erected. This skeleton is exposed in ventral view, with the last three cervical vertebrae together with 19 dorsal, three sacral, and more than 18 caudal vertebrae preserved. The cervical centra are keeled ventrally, and cervical ribs are double-headed, carrying a free anterior process. The transverse processes of the dorsal vertebrae are not distinctively elongated. The dorsal ribs are single-headed, and the clavicles articulate on the anteromedial aspect of the scapula. The humerus is curved. These features allow assignment to a new sauropterygian taxon. The interclavicle has no posterior process, and the scapula is of typical eosauropterygian shape, with a broad and ventrally expanded glenoidal portion that is separated from a narrow posterodorsal blade by a distinct constriction. The coracoid is round and plate-like without a waist. This feature is different from that of all other known eosauropterygians, but resembles that of placodonts.