The Huolinhe Basin in eastern Inner Mongolia, Northeast China, yields a diverse plant assemblage in the Lower Cretaceous Huolinhe Formation, which is characterized by abundant and diverse ginkgophytes. In this paper we describe a new species of the ginkgophyte leaf, Pseudotorellia yilongensis sp. nov. based on abundant wellpreserved, lignite material from the Huolinhe Formation. Pseudotorellia yilongensis leaves are strap-shaped to slight oblanceolate, with 8-10 parallel veins and elongated resin bodies in between veins. Abaxial cuticle has distinct stomatal bands, each band with 1-3 stomata abreast. Stomata longitudinally oriented, with two weakly developed cuticular ridges flanking the stomatal pits on the outer cuticle surface. Associated with P. yilongensis leaves in the same bed are cupulate seed-bearing structures of Umaltolepis mongoliensis, a species previously known from the Early Cretaceous of central Mongolia. The affiliation between U. mongoliensis cupules and P. yilongensis leaves is supported by their co-occurrence, similar cuticular features, especially similar stomatal structures, and the presence of resin bodies in both cupules and leaves. This is the first record of Umaltolepis cupules and Pseudotorellia leaves from the Early Cretaceous of Huolinhe Basin. In the exceptionally wellpreserved cupules of U. mongoliensis, we recognize a stony middle layer consisting of tightly connected sclereids having secondary walls with ramiform pits, and fiber elements forming middle lamella in between the sclereids. This suggests that the Umaltolepis cupules serve as a hard structure for protection of seeds.