Abstract The hormone progesterone is important for preparing the uterine lining for egg implantation and for maintaining the early stages of pregnancy. The gene encoding the progesterone receptor (PGR) carries introgressed Neandertal haplotypes with two missense substitutions and a mobile Alu element. These Neandertal gene variants have reached nearly 20% frequency in non-Africans and have been associated with preterm birth. Here, we show that one of the missense substitutions appears fixed in Neandertals, while the other substitution as well as the Alu insertion were polymorphic among Neandertals. We show that two Neandertal haplotypes carrying the PGR gene entered the modern human population and that present-day carriers of the Neandertal haplotypes express higher levels of the receptor. In a cohort of present-day Britons, these carriers have more siblings, fewer miscarriages, and less bleeding during early pregnancy suggesting that the Neandertal progesterone receptor alleles promote fertility. This may explain their high frequency in modern human populations.