Comparative genomics and proteomics of archaea and eukaryotes are used to explore the evolutionary history of eukaryotic chromatin, including modifications, catalytic functions and relationship with genomic parasites.