Uterine stromal cell decidualization is an essential part of the reproductive process. Decidual tissue development requires a highly regulated control of the extracellular tissue remodeling; however the mechanism of this regulation remains unknown. Through systematic expression studies, we detected that Cbx4/2, Rybp, and Ring1B [components of polycomb repressive complex 1 (PRC1)] are predominantly utilized in antimesometrial decidualization with polyploidy. Immunofluorescence analyses revealed that PRC1 members are co-localized with its functional histone modifier H2AK119ub1 (mono ubiquitination of histone-H2A at lysine-119) in polyploid cell. A potent small-molecule inhibitor of Ring1A/B E3-ubiquitin ligase or siRNA-mediated suppression of Cbx4 caused inhibition of H2AK119ub1, in conjunction with perturbation of decidualization and polyploidy development, suggesting a role for Cbx4/Ring1B-containing PRC1 in these processes. Analyses of genetic signatures by RNA-seq studies showed that the inhibition of PRC1 function affects 238 genes (154 up and 84 down) during decidualization. Functional enrichment analyses identified that about 38% genes primarily involved in extracellular processes are specifically targeted by PRC1. Furthermore, ~15% of upregulated genes exhibited a significant overlap with the upregulated Bmp2 null-induced genes in mice. Overall, Cbx4/Ring1B-containing PRC1 controls decidualization via regulation of extracellular gene remodeling functions and sheds new insights into underlying molecular mechanism(s) through transcriptional repression regulation.