The microbial enzymes that depolymerize plant cell wall polysaccharides, ultimately promoting energy liberation and carbon recycling, are typically complex in their modularity and often contain carbohydrate-binding modules (CBMs). Here, through analysis of an unknown module from a Thermotoga maritima endo--1,4-galactanase, we identify a new family of CBMs that are most frequently found appended to proteins with -1,4-galactanase activity. Polysaccharide microarray screening, immunofluorescence microscopy, and biochemical analysis of the isolated module demonstrate the specificity of the module, here called TmCBM61, for -1,4-linked galactose-containing ligands, making it the founding member of family CBM61. The ultra-high resolution x-ray crystal structures of TmCBM61 (0.95 and 1.4 Å resolution) in complex with -1,4-galactotriose reveal the molecular basis of the specificity of the CBM for -1,4-galactan. Analysis of these structures provides insight into the recognition of an unexpected helical galactan conformation through a mode of binding that resembles the recognition of starch.