Two new coniferous wood taxa, Protocedroxylon zhangii sp. nov. and P. zhalantunense sp. nov., are described from the Middle Jurassic Wanbao Formation in Zhalantun City, Inner Mongolia, NE China. The new discovery represents the first record of petrified wood in the Wanbao Formation, and contributes to further understanding the floral composition, especially that of the forest, of the Wanbao Formation. Anatomically, the two new species are characterized by having a mixed type of radial pitting and Abietineentupfelung. In extant conifers, Abietineentupfelung is considered to be characteristic of the wood of Pinaceae. The new discovery further indicates that the first occurrence of Abietineentupfelung in conifer-like wood should be earlier than the Kimmeridgian. The palaeolatitudinal distribution pattern of Protocedroxylon indicates that the genus is a palaeobiogeographically consistent group, which was probably restricted to wetter and cooler temperate climates. In combination with distinct growth rings, the occurrence of Protocedroxylon suggests that a cool temperate and seasonal climate might have prevailed during the sedimentation period of the Wanbao Formation in eastern Inner Mongolia, NE China. Such a view is also in agreement with the palaeoclimatic conditions indicated by the plant megafossils of the Wanbao Formation.