In this study, 76 polycyclic aromatic compounds (PACs) were detected in air, soil, and tree core samples from Huainan, a typical coal-contaminated region of China. Concentrations of ΣPACs in soil and air samples were 2400 ± 5100 ng/g and 150 ± 63 ng/m3, respectively. Priority PAHs were predominant in both air and soil samples, contributing over 50 % of ΣPACs. Source analysis indicated that PAC contamination in Huainan primarily originated from local coal-related activities. The benzo[a]pyrene (BaP)-toxic equivalent concentrations (TEQBaP) of PACs in the air samples (5.6 ± 5.3 ng/m3) exceeded the threshold of 1 ng/m3. Some PACs, such as benzo[e]pyrene (BeP) and Alk-BaPs, demonstrated significant toxicity and are recommended for consideration as priority pollutants. The historical pollution trends of atmospheric PACs were obtained based on the tree core samples. PAC concentrations in tree core segments showed a strong correlation with atmospheric PM10 levels in Huainan. As air quality has improved in recent years, the PACs concentrations in tree core segments have also decreased. Historical fluctuations of atmospheric PACs were largely attributed to the changes in the gas treatment systems of a nearby coal-fired power plant and adjustments in environmental policies. By integrating trends observed in tree core segments with air concentrations, the historical atmospheric PAC concentrations were extrapolated. The extrapolated results showed similar concentration levels and trends when compared with historical data from other studies in China. Thus, tree cores can not only reflect the historical trends of atmospheric PACs with high temporal precision but also are feasible for extrapolating historical concentrations of airborne PACs.