Inorganic polyphosphates (polyPs) are linear polymers of orthophosphate units linked by phosphoanhydride bonds. Here, we report that bacterial, archaeal, and eukaryotic conserved histidine α-helical (CHAD) domains are specific polyP-binding modules. Crystal structures reveal that CHAD domains are formed by two four-helix bundles, giving rise to a central pore surrounded by conserved basic surface patches. Different CHAD domains bind polyPs with dissociation constants ranging from the nano- to mid-micromolar range, but not nucleic acids. A CHAD—polyP complex structure reveals the phosphate polymer binding across the central pore and along the two basic patches. Mutational analysis of CHAD—polyP interface residues validates the complex structure. The presence of a CHAD domain in the polyPase ygiF enhances its enzymatic activity. The only known CHAD protein from the plantRicinus communislocalizes to the nucleus/nucleolus when expressed in Arabidopsis and tobacco, suggesting that plants may harbor polyPs in these compartments. We propose that CHAD domains may be used to engineer the properties of polyP-metabolizing enzymes and to specifically localize polyP stores in eukaryotic cells and tissues.