Prolonged exposure to low temperatures (vernalization) accelerates the transition to reproductive growth in many plant species, including the model plant Arabidopsis thaliana and the economically important cereal crops, wheat and barley. Vernalization-induced flowering is an epigenetic phenomenon. In Arabidopsis, stable down-regulation of FLOWERING LOCUS C (FLC) by vernalization is associated with changes in histone modifications at FLC chromatin. In cereals, the vernalization response is mediated by stable induction of the floral promoter VERNALIZATION1 (VRN1), which initiates reproductive development at the shoot apex. We show that in barley (Hordeum vulgare), repression of HvVRN1 before vernalization is associated with high levels of histone 3 lysine 27 trimethylation (H3K27me3) at HvVRN1 chromatin. Vernalization caused increased levels of histone 3 lysine 4 trimethylation (H3K4me3) and a loss of H3K27me3 at HvVRN1, suggesting that vernalization promotes an active chromatin state at VRN1. Levels of these histone modifications at 2 other flowering-time genes, VERNALIZATION2 and FLOWERING LOCUS T, were not altered by vernalization. Our study suggests that maintenance of an active chromatin state at VRN1 is likely to be the basis for epigenetic memory of vernalization in cereals. Thus, regulation of chromatin state is a feature of epigenetic memory of vernalization in Arabidopsis and the cereals; however, whereas vernalization-induced flowering in Arabidopsis is mediated by epigenetic regulation of the floral repressor FLC, this phenomenon in cereals is mediated by epigenetic regulation of the floral activator, VRN1.