A new tree fern of the family Tempskyaceae, Tempskya hailunensis sp. nov., is described herein based on a silicified trunk from the Cretaceous of Hailun City, Heilongjiang Province, Northeast China. The new species is composed of dichotomizing large stems surrounded by a mesh of adventitious roots, petioles, and leaf-like structures, constituting a solid and compact false trunk. The dorsiventral stems contain solenosteles that have long internodes with mostly two leaf traces. The stem cortex consists of a sclerenchymatous outer zone and a parenchymatous inner zone, and the stem pith is divided into a parenchymatous outer zone and a sclerenchymatous inner zone. Wide multicellular scales are attached to the stem epidermis. Leaf-like structures embedded among adventitious roots in the trunk are isobilateral, thick, and without distinct intercellular spaces. Also present are dispersed annuli of sporangia, which are only few cells long and apparently uniseriate. Though it cannot be fully ruled out that these vegetative and fertile remains belong to epiphytes that colonized the Tempskya trunk, the consistent and exclusive occurrence of these particular types of remains makes it likely that they belonged to the Tempskya plant itself. This new species represents only the second fossil record of Tempskya from China, increasing the known diversity of this genus during the Cretaceous both in Asia and globally. Moreover, it provided evidence for recognizing probable leaf structure and growth habit of Tempskya.