Polycomb Group (PcG) proteins are epigenetic repressors essential for control of development and cell differentiation. They form multiple complexes of which PRC1 and PRC2 are evolutionary conserved and obligatory for repression. The targeting of PRC1 and PRC2 is poorly understood and was proposed to be hierarchical and involve tri-methylation of histone H3 (H3K27me3) and/or monoubiquitylation of histone H2A (H2AK118ub). Here, we present a strict test of this hypothesis using the Drosophila model. We discover that neither H3K27me3 nor H2AK118ub is required for targeting PRC complexes to Polycomb Response Elements (PREs). We find that PRC1 can bind PREs in the absence of PRC2 but at many PREs PRC2 requires PRC1 to be targeted. We show that one role of H3K27me3 is to allow PcG complexes anchored at PREs to interact with surrounding chromatin. In contrast, the bulk of H2AK118ub is unrelated to PcG repression. These findings radically change our view of how PcG repression is targeted and suggest that PRC1 and PRC2 can communicate independently of histone modifications.