We describe the first evidence of fossil Abies wood from the late early Miocene fossil plant assemblage of Wiesa in east Germany. The comparatively well-preserved piece of xylitic wood was recovered in the kaolin quarry at Hasenberg hill in Wiesa. The Wiesa assemblage is characterized as being allochthonous and partly parautochthonous mass deposits of diaspores, leaves, and wood. The latter component is rather incompletely studied so far. The described fossil is characterized by high rays, mostly uniseriate bordered pits, generally thick and pitted horizontal and tangential ray cell walls, but also partly smooth horizontal ray cell walls, absence of ray tracheids, the occurrence of traumatic resin canals, and rare occurrence of axial parenchyma of two types. This type of fossil wood has been described as Abietoxylon shakhtnaense Blokhina from the Oligo-Miocene of Sakhalin, Russia. Due to nomenclatural issues of Abietoxylon a recombination to Cedroxylon Kraus emend. Gothan is proposed following common practice for affiliation of abietoid fossil wood of Cenozoic age. Cedroxylon shakhtnaense comb. nov. shares anatomical characteristics with the wood of extant Abies Mill., in particular with sections Abies and Grandis, and is most closely related to section Grandis. The properly preserved fossil wood from Wiesa provides the opportunity of applying qualitative and quantitative analyses for testing and discussing its placement in relationship to intra-tree variability and ontogenetic aspects. The first evidence of fossil wood of Abies from Wiesa confirms again the presence of the genus in mid-latitude subtropical zonal vegetation during the beginning of the Miocene Climatic Optimum.