In any biological system with memory, the state of the system depends on its history. Epigenetic memory maintains gene expression states through cell generations without a change in DNA sequence and in the absence of initiating signals. It is immensely powerful in biological systems — it adds long-term stability to gene expression states and increases the robustness of gene regulatory networks. The Polycomb group (PcG) and Trithorax group (TrxG) proteins can confer long-term, mitotically heritable memory by sustaining silent and active gene expression states, respectively. Several recent studies have advanced our understanding of the molecular mechanisms of this epigenetic memory during DNA replication and mitosis.