The histones of all eukaryotes show only a low degree of primary structure homology, but our earlier crystallographic results defined a three-dimensional structural motif, the histone fold, common to all core histones. We now examine the specific architectural patterns within the fold and analyze the nature of the amino acid residues within its functional segments. The histone fold emerges as a fundamental protein dimerization motif while the differentiations of the tips of the histone dimers appear to provide the rules of core octamer assembly and the basis for nucleosome regulation. We present evidence for the occurrence of the fold from archaebacteria to mammals and propose the use of this structural motif to define a distinct family of proteins, the histone fold superfamily. It appears that evolution has conserved the conformation of the fold even through variations in primary structure and among proteins with various functional roles.