The evolutionary conserved Polycomb Group (PcG) repressive system comprises two central protein complexes, PcG repressive complex 1 (PRC1) and PRC2. These complexes, through the incorporation of histone modifications on chromatin, have an essential role in the normal development of eukaryotes. In recent years, a significant effort has been made to characterize these complexes in the different kingdoms, and despite there being remarkable functional and mechanistic conservation, some key molecular principles have diverged. In this review, we discuss current views on the function of plant PcG complexes. We compare the composition of PcG complexes between animals and plants, highlight the role of recently identified plant PcG accessory proteins, and discuss newly revealed roles of known PcG partners. We also examine the mechanisms by which the repression is achieved and how these complexes are recruited to target genes. Finally, we consider the possible role of some plant PcG proteins in mediating local and long-range chromatin interactions and, thus, shaping chromatin 3D architecture.