Progesterone regulates female reproductive function predominantly through two nuclear progesterone receptors (PRs), PR-A and PR-B. During human parturition myometrial PR expression is altered to favour PR-A, which activates pro-labour genes. We have previously identified histone H3 lysine 4 trimethylation (H3K4me3) as an activator of myometrial PR-A expression at labour. To further elucidate the mechanisms regulating PR isoform expression in the human uterus at labour, we have (i) determined the methylation profile of the cytosine-guanine dinucleotides (CpG) island in the promoter region of the PR gene and (ii) identified the histone-modifying enzymes that target the H3K4me3 mark at the PR promoters in term and preterm human myometrial tissues obtained before and after labour onset. Bisulphite sequencing showed that despite overall low levels of PR CpG island methylation, there was a significant decrease in methylated CpGs with labour in both preterm (P < 0.05) and term (P < 0.01) groups downstream of the PR-B transcription start site. This methylation change was not associated with altered PR-B expression, but may contribute to the increase in PR-A expression with labour. Chromatin immunoprecipitation revealed that the histone methyltransferase, SET and MYND domain-containing protein 3 (SMYD3), bound to the PR gene at significantly higher levels at the PR-A promoter compared with the PR-B promoter (P < 0.010), with no labour-associated changes observed. The H3K4 demethylase, Jumonji AT-rich interactive domain 1A (JARID1A), also bound to the PR-A, but not to the PR-B promoter prior to term labour, and decreased significantly at the onset of labour (P = 0.014), providing a mechanism for the previously reported increase in H3K4me3 level and PR-A expression with labour. Our studies suggest that epigenetic changes mediated by JARID1A, SMYD3 and DNA methylation may be responsible, at least in part, for the functional progesterone withdrawal that precipitates human labour.