Indoor environments are affected by a number of organic contaminants, whose concentrations can exceed by orders of magnitude those found outdoors in external air. At this regard, polycyclic aromatic hydrocarbons (PAHs) deserve a special concern. PAHs occur in the air both in the gaseous and particulate forms; they are associated to fine aerosols and soil dust, and deposit on surfaces. Nonetheless, scarce information exists about the PAH pollution of indoor locations in Northern Africa. PAHs were first investigated in dust of interiors in Ouargla (Saharan Algeria), concurrently with n-alkanes and polar organics. Settled dust was collected from pre-cleaned surfaces (0.5 m2 each) at 7 internal locations in total from a school, the city hospital and university, and a home. Three sample series were collected 15, 30 days and random after the preliminary cleaning of surfaces. Contemporarily, organic compounds were collected at 15 locations of the target sites by deploying diffusive samplers over the whole study period to obtain molecular signatures of semi-volatile organic fraction. A consolidated procedure consisting of ultra-sonic bath extraction, semi-preparative column chromatography and gas chromatographic - mass spectrometric analysis was applied for chemical characterization of dusts. n-Alkanes ranged from 3.8 to 41 μg/m2 in dust and 0.17–2.42 μg/m3 in gas phase. PAHs concentrations were 17–89 ng/m2 and 45–182 ng/m3, respectively. Caffeine and nicotine were found both in dust (63–2,02 ng/m2 and 7–284 ng/m2, respectively) and as vapors in air (4–416 ng/m3 and 3.5–60 ng/m3). Two sites were affected by cannabinoids, while traces of nonylphenols occurred at all locations. External air was, on the average, more affected by PAHs than the interiors of school and hospital, but not of university. The compound concentrations show that Ouargla city is seriously polluted and requires actions to improve air quality. •n-Alkanes and PAHs were investigated in indoor air in Ouargla, Algeria.•n-Alkanes were of twin origin (anthropogenic and biogenic). Indoor PAHs in Ouargla ranged from 17 to 182 ng/m3.•As for dust, the home was more PAH polluted than the hospital, university and school.•Phthalates, caffeine, nicotine, nonylphenols and cannabinol affected interiors of Ouargla.