Given their sessile nature, plants have evolved sophisticated regulatory networks to confer developmental plasticity for adaptation to fluctuating environments. Epigenetic codes, like tri-methylation of histone H3 on Lys27 (H3K27me3), are evidenced to account for this evolutionary benefit. Polycomb repressive complex 2 (PRC2) and PRC1 implement and maintain the H3K27me3-mediated gene repression in most eukaryotic cells. Plants take advantage of this epigenetic machinery to reprogram gene expression in development and environmental adaption. Recent studies have uncovered a number of new players involved in the establishment, erasure, and regulation of H3K27me3 mark in plants, particularly highlighting new roles in plants’ responses to environmental cues. Here, we review current knowledge on PRC2-H3K27me3 dynamics occurring during plant growth and development, including its writers, erasers, and readers, as well as targeting mechanisms, and summarize the emerging roles of H3K27me3 mark in plant adaptation to environmental stresses.