Every cell of an organism shares the same genome; even so, each cellular lineage owns a different transcriptome and proteome. The Polycomb group proteins (PcG) are essential regulators of gene repression patterning during development and homeostasis. However, it is unknown how the repressive complexes, PRC1 and PRC2, identify their targets and elicit new Polycomb domains during cell differentiation. Classical recruitment models consider the pre-existence of repressive histone marks; still, de novo target binding overcomes the absence of both H3K27me3 and H2AK119ub. The CpG islands (CGIs), non-core proteins, and RNA molecules are involved in Polycomb recruitment. Nonetheless, it is unclear how de novo targets are identified depending on the physiological context and developmental stage and which are the leading players stabilizing Polycomb complexes at domain nucleation sites. Here, we examine the features of de novo sites and the accessory elements bridging its recruitment and discuss the first steps of Polycomb domain formation and transcriptional regulation, comprehended by the experimental reconstruction of the repressive domains through time-resolved genomic analyses in mammals.