β-1,4-Mannanase degrades β-1,4-mannan polymers into manno-oligosaccharides with a low degree of polymerization. To date, only one glycoside hydrolase (GH) family 113 β-1,4-mannanase, from (ManA), has been structurally characterized, and no complex structure of enzyme-manno-oligosaccharides from this family has been reported. Here, crystal structures of a GH family 113 β-1,4-mannanase from (Man113A) and its complexes with mannobiose, mannotriose, mannopentaose, and mannahexaose were solved. Man113A had higher affinity for -1 and +1 mannoses, which explains why the enzyme can hydrolyze mannobiose. At least six subsites (-4 to +2) exist in the groove, but mannose units preferentially occupied subsites -4 to -1 because of steric hindrance formed by Lys-238 and Trp-239. Based on the structural information and bioinformatics, rational design was implemented to enhance hydrolysis activity. Enzyme activity of Man113A mutants V139C, N237W, K238A, and W239Y was improved by 93.7, 63.4, 112.9, and 36.4%, respectively, compared with the WT. In addition, previously unreported surface-binding sites were observed. Site-directed mutagenesis studies and kinetic data indicated that key residues near the surface sites play important roles in substrate binding and recognition. These first GH family 113 β-1,4-mannanase-manno-oligosaccharide complex structures may be useful in further studying the catalytic mechanism of GH family 113 members, and provide novel insight into protein engineering of GHs to improve their hydrolysis activity.