Giardia lamblia is a pathogenic unicellular eukaryotic parasite that causes giardiasis. Its genome encodes the canonical histones H2A, H2B, H3, and H4, which share low amino acid sequence identity with their human orthologues. We determined the structure of the G. lamblia nucleosome core particle (NCP) at 3.6 Å resolution by cryo-electron microscopy. G. lamblia histones form a characteristic NCP, in which the visible 125 base-pair region of the DNA is wrapped in a left-handed supercoil. The acidic patch on the G. lamblia octamer is deeper, due to an insertion extending the H2B α1 helix and L1 loop, and thus cannot bind the LANA acidic patch binding peptide. The DNA and histone regions near the DNA entry-exit sites could not be assigned, suggesting that these regions are asymmetrically flexible in the G. lamblia NCP. Characterization by thermal unfolding in solution revealed that both the H2A–H2B and DNA association with the G. lamblia H3–H4 were weaker than those for human H3–H4. These results demonstrate the uniformity of the histone octamer as the organizing platform for eukaryotic chromatin, but also illustrate the unrecognized capability for large scale sequence variations that enable the adaptability of histone octamer surfaces and confer internal stability.