Maternal diet modifies epigenetic programming in offspring, a potentially critical factor in the immune dysregulation of modern societies. We previously found that prenatal fish oil supplementation affects neonatal T-cell histone acetylation of genes implicated in adaptive immunity including PRKCZ, IL13, and TBX21. In this study, we measured H3 and H4 histone acetylation levels by chromatin immunoprecipitation in 173 term placentas collected in the prospective birth cohort, ALADDIN, in which information on lifestyle and diet is thoroughly recorded. In anthroposophic families, regular olive oil usage during pregnancy was associated with increased H3 acetylation at FOXP3 (p = 0.004), IL10RA (p = 0.008), and IL7R (p = 0.007) promoters, which remained significant after adjustment by offspring gender. Furthermore, maternal fish consumption was associated with increased H4 acetylation at the CD14 gene in placentas of female offspring (p = 0.009). In conclusion, prenatal olive oil intake can affect placental histone acetylation in immune regulatory genes, confirming previously observed pro-acetylation effects of olive oil polyphenols. The association with fish consumption may implicate ω-3 polyunsaturated fatty acids present in fish oil. Altered histone acetylation in placentas from mothers who regularly include fish or olive oil in their diets could influence immune priming in the newborn.