The present study was designed to evaluate the immunomodulatory effects of the secoiridoid from extra virgin olive oil, oleacein (OLA), deepening into the possible signaling pathways involved in LPS-activated murine peritoneal macrophages. Moreover, we have explored OLA-induced epigenetic changes in histone markers and related cytokine production in murine LPS-stimulated murine splenocytes. Murine cells were treated with OLA in the presence or absence of LPS (5 μg/mL) for 18 or 24 h. OLA modulated the oxidative stress and the inflammatory response produced by LPS stimulation in murine peritoneal macrophages, by the inhibition of pro-inflammatory cytokines (TNF-α, IL-6, IL-1β, IFN-γ, IL-17 and IL-18) and ROS production and the expression of pro-inflammatory enzymes such as iNOS, COX-2 and m-PGES1. These protective effects could be due to the activation of the Nrf-2/HO-1 axis and the inhibition of JAK/STAT, ERK and P38 MAPKs and inflammasome canonical and non-canonical signaling pathways. Moreover, OLA modulated epigenetic modifications throughout histone methylation deacetylation (H3K18ac) and (H3K9me3 and H3K27me) in LPS-activated spleen cells. In conclusion, our data present OLA as an interesting anti-inflammatory and antioxidant natural compound that is able to regulate histone epigenetic markers. Nevertheless, additional in vivo studies are required to further investigate the beneficial effects of this EVOO secoiridoid, which might be a promising epinutraceutical bioproduct for the management of immune-related inflammatory diseases.