Fiber-like cells with thickened cell walls of specific structure and polymer composition that includes (1 → 4)-β-galactans develop in the outer stem cortex of several moss species gametophytes. The early land plants evolved several specialized cell types and tissues that did not exist in their aquatic ancestors. Of these, water-conducting elements and reproductive organs have received most of the research attention. The evolution of tissues specialized to fulfill a mechanical function is by far less studied despite their wide distribution in land plants. For vascular plants following a homoiohydric trajectory, the evolutionary emergence of mechanical tissues is mainly discussed starting with the fern-like plants with their hypodermal sterome or sclerified fibers that have xylan and lignin-based cell walls. However, mechanical challenges were also faced by bryophytes, which lack lignified cell-walls. To characterize mechanical tissues in the bryophyte lineage, following a poikilohydric trajectory, we used six wild moss species (Polytrichum juniperinum, Dicranum sp., Rhodobryum roseum, Eurhynchiadelphus sp., Climacium dendroides, and Hylocomium splendens) and analyzed the structure and composition of their cell walls. In all of them, the outer stem cortex of the leafy gametophytic generation had fiber-like cells with a thickened but non-lignified cell wall. Such cells have a spindle-like shape with pointed tips. The additional thick cell wall layer in those fiber-like cells is composed of sublayers with structural evidence for different cellulose microfibril orientation, and with specific polymer composition that includes (1 → 4)-β-galactans. Thus, the basic cellular characters of the cells that provide mechanical support in vascular plant taxa (elongated cell shape, location at the periphery of a primary organ, the thickened cell wall and its peculiar composition and structure) also exist in mosses.