Atmospheric particle associated with pyrogenic polycyclic aromatic hydrocarbons (PAHs) poses serious threats to human health by inhalation exposure, especially in semiarid areas. Hence, the distributions of PAHs and particle size in two core sediments collected from Lake Lianhuan, Northeast China were studied. The sediments were dated radiometrically, and particle size distribution and PAH concentration were evaluated and potential human health risk was assessed. From 1980 to 2007, the dominant PAHs in the two cores were 2- and 3-ring PAHs, and the concentrations of 3–6 ring PAHs gradually increased from the early 1990s. Diagnostic ratios indicated that pyrogenic PAHs were the main sources of PAHs which changed over time from combustions of wood and coal to liquid fossil fuel sources. Fine particles (<65μm) were the predominant particle size (56–97%). Lacustrine source (with the peak towards 200–400μm) and eolian sources derived from short (2.0–10 and 30–65μm) and long (0.4–1.0μm) distance suspension were indentified from frequency distribution pattern of particle size. Significant correlations between 3–6 ring PAHs (especially carcinogenic 5–6 ring PAHs) and 10–35μm particulate fractions indicated that eolian particles played an important role in adsorbing pyrogenic PAHs. Petroleum source of PAHs was only identified during the 1980s in one core sediments, in which positive correlations between 2-ring PAHs and particulate fractions of >125μm were found. Future research should focus on the seven carcinogenic pyrogenic PAHs due to a rapidly increasing trend since 1995 based on the assessment of toxic equivalency factors.