Eukaryotic histone proteins condense DNA into compact structures called nucleosomes. Nucleosomes were viewed as a distinguishing feature of eukaryotes prior to identification of histone orthologs in methanogens. Although evolutionarily distinct from methanogens, the methane-producing hyperthermophile Methanopyrus kandleri produces a novel, 154-residue histone (HMk). Amino acid sequence comparisons show that HMk differs from both methanogenic and eukaryotic histones, in that it contains two histone-fold motifs within a single chain. The two HMk histone-fold motifs, N and C terminal, are 28% identical in amino acid sequence to each other and similar to 21% identical in amino acid sequence to other histone proteins. Here we present the 1.37-Angstrom -resolution crystal structure of HMk and report that the HMk monomer structure is homologous to the eukaryotic histone heterodimers. In the crystal, HMk forms a dimer homologous to [H3-H4](2) in the eukaryotic nucleosome. Based on the spatial similarities to structural motifs found in the eukaryotic nucleosome that are important for DNA-binding, we infer that the Methanopyrus histone binds DNA in a manner similar to the eukaryotic histone tetramer [H3-H4](2).