Paenibacillus barcinonensis is a soil bacterium bearing a complex set of enzymes for xylan degradation, including several secreted enzymes and Xyn10B, one of the few intracellular xylanases reported to date. The crystal structure of Xyn10B has been determined by x-ray analysis. The enzyme folds into the typical (beta/alpha)(8) barrel of family 10 glycosyl hydrolases (GH10), with additional secondary structure elements within the beta/alpha motifs. One of these loops -L7- located at the beta7 C terminus, was essential for xylanase activity as its partial deletion yielded an inactive enzyme. The loop contains residues His(249)-Glu(250), which shape a pocket opened to solvent in close proximity to the +2 subsite, which has not been described in other GH10 enzymes. This wide cavity at the +2 subsite, where methyl-2,4-pentanediol from the crystallization medium was found, is a noteworthy feature of Xyn10B, as compared with the narrow crevice described for other GH10 xylanases. Docking analysis showed that this open cavity can accommodate glucuronic acid decorations of xylo-oligosaccharides. Co-crystallization experiments with conduramine derivative inhibitors supported the importance of this open cavity at the +2 subsite for Xyn10B activity. Several mutant derivatives of Xyn10B with improved thermal stability were obtained by forced evolution. Among them, mutant xylanases S15L and M93V showed increased half-life, whereas the double mutant S15L/M93V exhibited a further increase in stability, showing a 20-fold higher heat resistance than the wild type xylanase. All the mutations obtained were located on the surface of Xyn10B. Replacement of a Ser by a Leu residue in mutant xylanase S15L can increase hydrophobic packing efficiency and fill a superficial indentation of the protein, giving rise to a more compact structure of the enzyme.