Histone modifications maintain genomic stability and orchestrate gene expression at the chromatin level. Benzo [a]pyrene (BaP) is the ubiquitous carcinogen widely spread in the environment, but the role and regulatory mechanism of histone modification in its toxic effects remain largely undefined. In this study, we found a dose-dependent reduction of histone H3 methylations at lysine4, lysine9, lysine27, lysine36 in HBE cells treated with BaP. We observed that inhibiting H3K27 and H3K36 methylation impaired cell proliferation, whereas the loss of H3K4, H3K9, H3K27, and H3K36 methylation led to increased genomic instability and delayed DNA repair. H3K36 mutation at both H3.1 and H3.3 exhibited the most significant impacts. In addition, we found that the expression of SET domain containing 2 (SETD2), the unique methyltransferase catalyzed H3K36me3, was downregulated by BaP dose-dependently in vitro and in vivo. Knockdown of SETD2 aggravated DNA damage of BaP exposure, which was consistent with the effects of H3K36 mutation. With the aid of chromatin immunoprecipitation (ChIP) -seq and RNA-seq, we found that H3K36me3 was responsible for transcriptional regulation of genes involved in pathways related to cell survival, lung cancer, metabolism and inflammation. The enhanced enrichment of H3K36me3 in genes (CYP1A1, ALDH1A3, ACOXL, WNT5A, WNT7A, RUNX2, IL1R2) was positively correlated with their expression levels, while the reduction of H3K36me3 distribution in genes (PPARGC1A, PDE4D, GAS1, RNF19A, KSR1) were in accordance with the downregulation of gene expression. Taken together, our findings emphasize the critical roles and mechanisms of histone lysine methylation in mediating cellular homeostasis during BaP exposure.