The chromatin-associated protein ATRX was originally identified because mutations in the ATRX gene cause a severe form of syndromal X-linked mental retardation associated with α-thalassemia. Half of all of the disease-associated missense mutations cluster in a cysteine-rich region in the N terminus of ATRX. This region was named the ATRX-DNMT3-DNMT3L (ADD) domain, based on sequence homology with a family of DNA methyltransferases. Here, we report the solution structure of the ADD domain of ATRX, which consists of an N-terminal GATA-like zinc finger, a plant homeodomain finger, and a long C-terminal α-helix that pack together to form a single globular domain. Interestingly, the α-helix of the GATA-like finger is exposed and highly basic, suggesting a DNA-binding function for ATRX. The disease-causing mutations fall into two groups: the majority affect buried residues and hence affect the structural integrity of the ADD domain; another group affects a cluster of surface residues, and these are likely to perturb a potential protein interaction site. The effects of individual point mutations on the folding state and stability of the ADD domain correlate well with the levels of mutant ATRX protein in patients, providing insights into the molecular pathophysiology of ATR-X syndrome.