Anthropogenic pollution of marine ecosystems is one of the main sources of polycyclic aromatic hydrocarbons (PAHs). Marine bivalves are often used as bioindicators of environmental pollution due to their wide distribution and capability of xenobiotic bioaccumulation. The aim of the present study was to assess the presence of PAHs in soft tissues of wedge clams Donax trunculus (Linnaeus, 1758), collected from sublittoral sandy habitats at different locations off the Bulgarian Black Sea coast. Wedge clams from the different locations showed variations in the content of accumulated PAHs’ compounds. The concentrations of PAHs were measured by gas chromatography system with mass spectrometry detection. The total PAHs content (sum of 13 PAHs’ compounds) measured was in the range from 5.59 to 50.50 ng/g wet weight and was comparable with other European studies. The compounds phenanthrene and fluorene were most abundant in all analyzed samples. The results showed that low molecular weight (LMW) PAHs (2 and 3 aromatic rings) were predominant, accounting for 91% of the total PAHs levels, while high molecular weight (HMW) PAHs (4–5- and 6- rings) presence was 8.9% on average. The ratio LMW/HMWPAHs was higher than one, suggesting predominant pollution of petrogenic origin. The concentrations of benzo (a)pyrene did not exceed the limit set in EC Regulation although it was detected in 20% of the analyzed samples. In conclusion, maximum overall PAHs content was found in clams from Arkutino, while minimum PAHs content was present in samples from Elenite. The Sum PAH4 (sum of four polycyclic aromatic hydrocarbons: benzo[a]pyrene, chrisene, benzo[a]anthracene, and benzo[b]fluoranthene) in the wedge clams for all localities studied was below legislation limits. Data from the present research can be used for assessing pollution levels in the marine environment and also risk of human exposure to PAHs using D. trunculus as bioindicator species.