Changes in histone post-translational modifications are associated with epigenetic states that define distinct patterns of gene expression. It remains unclear whether epigenetic information can be transmitted through histone modifications independently of specific DNA sequence, DNA methylation, or RNAi. Here we show that, in the fission yeast Schizosaccharomyces pombe, ectopically induced domains of histone H3 lysine 9 methylation (H3K9me), a conserved marker of heterochromatin, are inherited through several mitotic and meiotic cell divisions after removal of the sequence-specific initiator. The putative JmjC domain H3K9 demethylase, Epel, and the chromodomain of the H3K9 methyltransferase, Clr4/Suv39h play opposing roles in maintaining silent H3K9me domains. These results demonstrate how a direct ‘read-write’ mechanism involving Clr4 propagates histone modifications and allows histones to act as carriers of epigenetic information.