Mucopolysaccharidosis III B (MPS III-B) is a rare lysosomal storage disorder caused by deficiencies in Alpha-N-acetylglucosaminidase (NAGLU) for which there is currently no cure, and present treatment is largely supportive. Understanding the structure of NAGLU may allow for identification of novel therapeutic targets for MPS IIIB. Here we describe the first crystal structure of human NAGLU, determined to a resolution of 2.3 angstrom. The crystal structure reveals a novel homotrimeric configuration, maintained primarily by hydrophobic and electrostatic interactions via domain II of three contiguous domains from the N- to C-terminus. The active site cleft is located between domains II and III. Catalytic glutamate residues, E316 and E446, are located at the top of the (alpha/beta)(8) barrel structure in domain II. We utilized the three-dimensional structure of NAGLU to map several MPS III-B mutations, and hypothesize their functional consequences. Revealing atomic level structural information about this critical lysosomal enzyme paves the way for the design of novel therapeutics to target the underlying causes of MPS III-B.