Arsenic (As) is widely present in the natural environment, and exposure to it can lead to learning and memory impairment. However, the underlying epigenetic mechanisms are still largely unclear. This study aimed to reveal the role of histone modifications in environmental levels of arsenic (sodium arsenite) exposure-induced learning and memory dysfunction in male rats, and the inter/transgenerational effects of paternal arsenic exposure were also investigated. It was found that arsenic exposure impaired the learning and memory ability of F0 rats and down-regulated the expression of cognition-related genes Bdnf, c-Fos, mGlur1, Nmdar1, and Gria2 in the hippocampus. We also observed that inorganic arsenite was methylated to DMA and histone modification-related metabolites were altered, contributing to the dysregulation of H3K4me1/2/3, H3K9me1/2/3, and H3K4ac in rat hippocampus after exposure. Therefore, it is suggested that arsenic methylation and hippocampal metabolism changes attenuated H3K4me1/2/3 and H3K4ac while enhancing H3K9me1/2/3, which repressed the key gene expressions, leading to cognitive impairment in rats exposed to arsenic. In addition, paternal arsenic exposure induced transgenerational effects of learning and memory disorder in F2 male rats through the regulation of H3K4me2 and H3K9me1/2/3, which inhibited c-Fos, mGlur1, and Nmdar1 expression. These results provide novel insights into the molecular mechanism of arsenic-induced neurotoxicity and highlight the risk of neurological deficits in offspring with paternal exposure to arsenic.