The human gut microbiota use complex carbohydrates as major nutrients. The requirement for an efficient glycan degrading systems exerts a major selection pressure on this microbial community. Thus, we propose that these bacteria represent a substantial resource for discovering novel carbohydrate active enzymes. To test this hypothesis, we focused on enzymes that hydrolyze rhamnosidic bonds, as cleavage of these linkages is chemically challenging and there is a paucity of information on L-rhamnosidases. Here we screened the activity of enzymes derived from the human gut microbiota bacterium Bacteroides thetaiotaomicron, which are up-regulated in response to rhamnose-containing glycans. We identified an alpha-L-rhamnosidase, BT3686, which is the founding member of a glycoside hydrolase (GH) family, GH145. In contrast to other rhamnosidases, BT3686 cleaved L-Rh alpha-a1,4-D-GlcA linkages through a retaining double-displacement mechanism. The crystal structure of BT3686 showed that the enzyme displayed a type A sevenbladed beta-propeller fold. Mutagenesis and crystallographic studies, including the structure of BT3686 in complex with the reaction product GlcA, revealed a location for the active site among beta-propeller enzymes cited on the posterior surface of the rhamnosidase. In contrast to the vast majority of GH, the catalytic apparatus of BT3686 does not comprise a pair of carboxylic acid residues but, uniquely, a single histidine functions as the only discernable catalytic amino acid. Intriguingly, the histidine, His48, is not invariant in GH145; however, when engineered into structural homologs lacking the imidazole residue, alpha-L-rhamnosidase activity was established. The potential contribution of His48 to the catalytic activity of BT3686 is discussed.