The tardigrade damage suppressor (Dsup) and vertebrate high mobility group N (HMGN) proteins bind specifically to nucleosomes via a conserved motif whose structure has not been experimentally determined. Here we used cryo-EM to show that both proteins bind to the nucleosome acidic patch via analogous arginine anchors with one molecule bound to each face of the nucleosome. We additionally employed the natural promoter-containing 5S rDNA sequence for structural analysis of the nucleosome. These structures of an ancient nucleosome-binding motif suggest that there is an untapped realm of proteins with a related mode of binding to chromatin.