The stability of epigenetic patterns is critical for genome integrity and gene expression. This highly coordinated process involves interrelated positive and negative regulators that impact distinct epigenetic marks, including DNA methylation and dimethylation at histone H3 lysine 9 (H3K9me2). In Arabidopsis, mutations in the DNA methyltransferase MET1, which maintains CG methylation, result in aberrant patterns of other epigenetic marks, including ectopic non-CG methylation and the relocation of H3K9me2 from heterochromatin into gene-rich chromosome regions. Here, we show that the expression of the H3K9 demethylase IBM1 (increase in BONSAI methylation 1) requires DNA methylation. Surprisingly, the regulatory methylated region is contained in an unusually large intron that is conserved in IBM1 orthologues. The re-establishment of IBM1 expression in met1 mutants restored the wild-type H3K9me2 nuclear patterns, non-CG DNA methylation and transcriptional patterns at selected loci, which included DNA demethylase genes. These results provide a mechanistic explanation for long-standing puzzling observations in met1 mutants and reveal yet another layer of control in the interplay between DNA methylation and histone modification, which stabilizes DNA methylation patterns at genes.