Many eukaryotic cells can respond to transient environmental or developmental stimuli with heritable changes in gene expression that are associated with nucleosome modifications. However, it remains uncertain whether modified nucleosomes play a causal role in transmitting such epigenetic memories, as opposed to controlling or merely reflecting transcriptional states inherited by other means. Here, we provide in vivo evidence that H3K27 trimethylated nucleosomes, once established at a repressed Drosophila HOX gene, remain heritably associated with that gene and can carry the memory of the silenced state through multiple rounds of replication, even when the capacity to copy the H3K27me3 mark to newly incorporated nucleosomes is diminished or abolished. Hence, in this context, the inheritance of H3K27 trimethylation conveys epigenetic memory.