Abstract Latent Kaposi sarcoma-associated herpesvirus (KSHV) genomes rapidly acquire distinct patterns of the activating histone modification H3K4-me3 as well as repressive H3K27-me3 marks, a modification linked to transcriptional silencing by polycomb repressive complexes (PRC). Interestingly, PRCs have recently been reported to restrict viral gene expression in a number of other viral systems, suggesting they may play a broader role in controlling viral chromatin. If so, it is an intriguing possibility that latency establishment may result from viral subversion of polycomb-mediated host responses to exogenous DNA. To investigate such scenarios we sought to establish whether rapid repression by PRC constitutes a general hallmark of herpesvirus latency. For this purpose, we performed a comparative epigenome analysis of KSHV and the related murine gammaherpesvirus 68 (MHV-68). We demonstrate that, while latently replicating MHV-68 genomes readily acquire distinct patterns of activation-associated histone modifications upon de novo infection, they fundamentally differ in their ability to efficiently attract H3K27-me3 marks. Statistical analyses of ChIP-seq data from in vitro infected cells as well as in vivo latency reservoirs furthermore suggest that, whereas KSHV rapidly attracts PRCs in a genome-wide manner, H3K27-me3 acquisition by MHV-68 genomes may require spreading from initial seed sites to which PRC are recruited as the result of an inefficient or stochastic recruitment, and that immune pressure may be needed to select for latency pools harboring PRC-silenced episomes in vivo . Using co-infection experiments and recombinant viruses, we also show that KSHV’S ability to rapidly and efficiently acquire H3K27-me3 marks does not depend on the host cell environment or unique properties of the KSHV-encoded LANA protein, but rather requires specific cis-acting sequence features. We show that the non-canonical PRC1.1 component KDM2B, a factor which binds to unmethylated CpG motifs, is efficiently recruited to KSHV genomes, indicating that CpG island characteristics may constitute these features. In accord with the fact that, compared to MHV-68, KSHV genomes exhibit a fundamentally higher density of CpG motifs, we furthermore demonstrate efficient acquisition of H2AK119-ub by KSHV and H3K36-me2 by MHV-68 (but not vice versa), furthermore supporting the notion that KSHV genomes rapidly attract PRC1.1 complexes in a genome-wide fashion. Collectively, our results suggest that rapid PRC silencing is not a universal feature of viral latency, but that some viruses may rather have adopted distinct genomic features to specifically exploit default host pathways that repress epigenetically naive, CpG-rich DNA. Author Summary During herpesvirus latency, viral genomes persists as partially repressed nuclear episomes which do not express genes required for progeny production. Latently infected cells not only form a reservoir of lifelong persistence but also represent the driving force in cancers associated with tumorigenic herpesviruses such as KSHV. Hence, it is fundamentally important to understand the mechanisms controlling latency. We have shown previously that latent KSHV episomes rapidly acquire H3K27-me3, a histone mark associated with polycomb repressive complexes (PRC). PRCs play a pivotal role in the control of developmental genes but are also involved in the pathogenesis of several tumors. We here investigated whether PRC-repression represents a general feature of herpesvirus latency. By performing side-by-side analyses of KSHV and the related MHV-68 we show that the latter indeed has a fundamentally lower propensity to acquire H3K27-me3, and that KSHV’S ability to rapidly attract this mark is most likely the result of a specific sequence composition that promotes recruitment of non-canonical PRC1 (a complex which is important for the regulation of cellular CpG islands). Our results have widespread implications for nuclear DNA viruses and suggest that some viruses have specifically evolved to exploit common host responses to epigenetically naive DNA.