Gene expression programmes conferring cellular identity are achieved through the organization of chromatin structures that either facilitate or impede transcription. Among the key determinants of chromatin organization are the histone modifications that correlate with a given transcriptional status and chromatin state. Until recently, the details for the segregation of nucleosomes on DNA replication and their implications in re-establishing heritable chromatin domains remained unclear. Here, we review recent findings detailing the local segregation of parental nucleosomes and highlight important advances as to how histone methyltransferases associated with the establishment of repressive chromatin domains facilitate epigenetic inheritance.