The extant Keteleeria is endemic to East and Southeast Asia, while it is widely distributed in the northern hemisphere in Earth’s history. In this paper, we reported a novel wood fossil of Keteleerioxylon changchunense Shi, Sun, Meng et Yu sp. nov. collected from the middle member of Yingcheng Formation, Yingcheng Coal Mine, Changchun City, Jilin Province, Northeast China. The quantitative growth-ring analyses of K. changchunense indicate that it was evergreen and its leaf longevity was 1-3 years, which is consistent with the foliar retention of extant Keteleeria. Its high ring markedness index (RMI) indicates that the climate seasonality was pronounced during the early Albian in Songliao Basin, Northeast China. The fossil records of Keteleeria and closely related taxa indicate that this group might originate in Northeast China, spread and migrated northward during the Cretaceous, gradually decreased in the Cenozoic, and so far only survives in East and Southeast Asia.