Archaea contain a variety of chromatin proteins consistent with the evolution of different genome packaging mechanisms. Among the two main kingdoms in the Archaea, Euryarchaeota synthesize histone homologs, whereas Crenarchaeota have not been shown to possess a chromatin protein conserved at the kingdom level. We report the identification of Cren7, a novel family of chromatin proteins highly conserved in the Crenarchaeota. A small, basic, methylated and abundant protein, Cren7 displays a higher affinity for double-stranded DNA than for single-stranded DNA, constrains negative DNA supercoils and is associated with genomic DNA in vivo. The solution structure and DNA-binding surface of Cren7 from the hyperthermophilic crenarchaeon Sulfolobus solfataricus were determined by NMR. The protein adopts an SH3-like fold. It interacts with duplex DNA through a β-sheet and a long flexible loop, presumably resulting in DNA distortions through intercalation of conserved hydrophobic residues into the DNA structure. These data suggest that the crenarchaeal kingdom in the Archaea shares a common strategy in chromatin organization.