This study combines an interseasonal variation of deposition profiles of fine-particulate-bound polycyclic aromatic hydrocarbons (PM2.5-bound PAHs) with source apportionment analysis. Comprehensive measurements were conducted in four representative periods of 2019 in the coastal urban region of the Baltic Sea in Poland. The mean daily deposition flux of Σ13PAHs was 229 ng m−2 day−1, which was lower than in other urban/industrial sites of Europe and Asia. The seasonal PAHs distribution exhibited a clear U-shaped pattern, reaching maximum values in January and December and the minimum in June. A strong influence of local/regional anthropogenic emissions and meteorological factors (precipitation, ambient temperature, wind regimes) was observed. The contribution of medium molecular weight PAHs (fluoranthene, pyrene, benzo(a)anthracene, chrysene) to the total sum of PAHs deposition fluxes increased from 24% in spring to 38% in summer, as a result of photochemistry, urban traffic, and shipping emissions. The highest contribution of 5- and 6-ring PAHs occurred primarily in autumn (55%), followed by winter (39%), spring (35%), and summer (26%). Benzo(a)pyrene (human carcinogenic compound) had a relatively high deposition flux in winter, which was almost 14 and 20 times higher than the values registered in spring and summer, respectively. The FLEXTRA dispersion model was used to study potential pollution regions for PM2.5-bound PAHs and to investigate changes in the PAH deposition regime in different seasons. This study reveals that the winter contribution of PAHs was mostly impacted by local urban activities (i.e., residential heating and coal-fired power plants). Winter PAH deposition fluxes were particularly associated with atmospheric particles transported from surrounding areas and industrially impacted regions of SE–S–SW Poland and Europe.