Miscanthus is a perennial grass suitable for the production of lignocellulosic biomass on marginal lands. The effects of salt stress on Miscanthus cell wall composition and its consequences on biomass quality have nonetheless received relatively little attention. In this study, we investigated how exposure to moderate (100 mM NaCl) or severe (200 mM NaCl) saline growing conditions altered the composition of both primary and secondary cell wall components in the stems of 15 Miscanthus sinensis genotypes. The exposure to stress drastically impacted biomass yield and cell wall composition in terms of content and structural features. In general, the observed compositional changes were more pronounced under severe stress conditions and were more apparent in genotypes with a higher sensitivity towards stress. Besides a severely reduced cellulose content, salt stress led to increased pectin content, presumably in the form of highly branched rhamnogalacturonan type I. Although salt stress had a limited effect on the total lignin content, the acid-soluble lignin content was strongly increased in the most sensitive genotypes. This effect was also reflected in substantially altered lignin structures and led to a markedly reduced incorporation of syringyl subunits and p-coumaric acid moieties. Interestingly, plants that were allowed a recovery period after stress ultimately had a reduced lignin content compared to those continuously grown under control conditions. In addition, the salt stress-induced cell wall alterations contributed to an improved enzymatic saccharification efficiency.