Cyclic α-maltosyl-(1→6)-maltose (CMM, -{→6)-α-d-Glc-(1→4)-α-d-Glc-(1→6)-α-d-Glc-(1→4)-α-d-Glc-(1→})is a cyclic glucotetrasaccharide with alternating α-1,4 and α-1,6 linkages. CMM is composed of two maltose units and is one of the smallest cyclic glucooligosaccharides. Although CMM is resistant to usual amylases, it is efficiently hydrolyzed by CMM hydrolase (CMMase), belonging to subfamily 20 of glycoside hydrolase family 13 (GH13_20). Here, we determined the ligand-free crystal structure of CMMase from the soil-associated bacterium and its structures in complex with maltose, panose, and CMM to elucidate the structural basis of substrate recognition by CMMase. The structures disclosed that although the monomer structure consists of three domains commonly adopted by GH13 and other α-amylase-related enzymes, CMMase forms a unique wing-like dimer structure. The complex structure with CMM revealed four specific subsites, namely -3', -2, -1, and +1'. We also observed that the bound CMM molecule adopts a low-energy conformer compared with the X-ray structure of a single CMM crystal, also determined here. Comparison of the CMMase active site with those in other enzymes of the GH13_20 family revealed that three regions forming the wall of the cleft, denoted PYF (Pro-203/Tyr-204/Phe-205), CS (Cys-163/Ser-164), and Y (Tyr-168), are present only in CMMase and are involved in CMM recognition. Combinations of multiple substitutions in these regions markedly decreased the activity toward CMM, indicating that the specificity for this cyclic tetrasaccharide is supported by the entire shape of the pocket. In summary, our work uncovers the mechanistic basis for the highly specific interactions of CMMase with its substrate CMM.