Fifty-five samples were collected from topsoils around a petrochemical industrial area at the east of Algiers (Algeria) and analyzed for 16EPA priority PAHs in the aim to determine the concentrations, the distributions, and the possible sources of polycyclic aromatic hydrocarbons (PAHs). The results of the quantification are then devoted to the assessment of the potential risks as the toxicity, the risk for the ecosystem, and the risk for the human health. The sampling sites were classified into four categories: rural, suburban, urban, and industrial-urban. A new extraction method based on the insertion of a preliminary step, using hot water, was proposed to improve the extraction efficiency. Principal component analysis (PCA) and selected diagnostic ratio of PAHs were used to investigate the source apportionment of these PAHs. The potential toxicity, the ecological, and human health risk of PAHs in soil were estimated using the toxic equivalent quotient, the risk quotient, and the total lifetime cancer risk (TLCR) methods, respectively. The proposed new protocol gave improved recovery rates for the sixteen EPA PAHs particularly for low molecular weight PAHs, with satisfactory repeatability (RSD < 10%). The Σ16PAHs concentrations were varied from 143.73 to 4575.65 μg kg−1 with a mean value of 1209.56 μg kg−1. Σ16PAH concentrations found for the industrial areas would be 2 times higher than for urban soils and 3 times higher than for the rural soils. The biplots of PCA and the five diagnostic ratios suggested that the most sources of PAHs in the rural, the suburban, and the urban areas are traffic emissions, biomass burning, and coal combustion sources. Some points of the urban-industrial area are from the petroleum source. The found Σ16PAH concentrations and theirs calculated TEQs showed the following trend: industrial-urban > urban > suburban >rural. The potential cancer of human health risks calculated through TLCR results indicated that the exposure to the 7EPA PAH-contaminated soils produces negligible cancer risk to human health.