An alpha-L-arabinofuranosidase (TmAFase) from Thermotoga maritima MSB8 is a highly thermostable exo-acting hemicellulase that exhibits a relatively higher activity towards arabinan and arabinoxylan, compared with other glycoside hydrolase 51 family enzymes. In the present study, we carried out the enzymatic characterization and structural analysis of TmAFase. Tight domain associations found in TmAFase, such as an inter-domain disulfide bond (Cys306 and Cys476) in each monomer, a novel extended arm (amino acids 374-385) at the dimer interface, and total 12 salt bridges in the hexamer, may account for the thermostability of the enzyme. One of the xylan binding determinants (Trp96) was identified in the active site, and a region of amino acids (374-385) protrudes out forming an obvious wall at the substrate-binding groove to generate a cavity. The altered cavity shape with a strong negative electrostatic distribution is likely related to the unique substrate preference of TmAFase towards branched polymeric substrates.