Some plants acquire competence to flower in spring after experiencing a seasonal temperature drop-winter cold, in a process termed vernalization. In Arabidopsis thaliana, prolonged exposure to cold induces epigenetic silencing of the potent floral repressor locus FLOWERING LOCUS C (FLC) by Polycomb group (PcG) proteins, and this silencing is stably maintained in subsequent growth and development upon return to warm temperatures. Here we show that a cis-regulatory DNA element in the nucleation region for PcG silencing at FLC and two homologous trans-acting epigenome readers, VAL1 and VAL2, control vernalization-mediated FLC silencing. The sequence-specific readers recognize both the cis element (termed the cold memory element) and a repressive mark, trimethylation of histone H3 at lysine 27 (H3K27me3), and directly associate with LIKE HETEROCHROMATIN PROTEIN 1 (LHP1), leading to establishment of the H3K27me3 peak in the nucleation region at FLC during vernalization. Thus, our work describes a mechanism for PcG-mediated silencing by a DNA sequence-specific epigenome reader.