Human endometrial stromal cells (hESCs) undergo a differentiation process with dramatic changes in cell functions during the menstrual cycle, which is called decidualization. This is an important event for implantation of the embryo and successful pregnancy. Defective decidualization can cause implantation failure, miscarriage, and unexplained infertility. A number of genes are up-regulated or down-regulated during decidualization. Recent studies have shown that epigenetic mechanisms are involved in the regulation of decidualization-related genes and that histone modifications occur throughout the genome during decidualization. The present review focuses on the involvement of genome-wide histone modifications in dramatic changes in gene expression during decidualization. The main histone modifications are the increases of H3K27ac and H3K4me3, which activate transcription. C/EBPβ works as a pioneer factor throughout the genome by recruiting p300. This is the main cause of the genome-wide acetylation of H3K27 during decidualization. Histone modifications were observed in both the proximal promoter and distal enhancer regions. Genome editing experiments show that the distal regions have transcriptional activities, which suggests that decidualization induces the interactions between proximal promoter and distal enhancer regions. Taken together, these findings show that gene regulation during decidualization is closely associated with genome-wide changes of histone modifications. This review provides new insights regarding the cases of implantation failure in terms of decidualization insufficiency owing to epigenetic dysregulation, and may lead to novel treatment options for women with implantation failure.