Sediment cores from three sites along the east-coast of Sweden, north-western Baltic Proper, have been studied with respect to lithologies, geochemistry, and diatom assemblages to trace and date early human impact with emphasis on nutrient discharge. The three sites Braviken, Himmerfjarden, and Adfjarden, have been impacted to various degree during the last millennia by multiple stressors like excessive nutrient discharge and hazardous substances, leading to coastal hypoxia, eutrophication, and pollution. These stressors are mainly caused by drivers in the drainage area as increased human population, changed land use, and point sources as industries and a sewage treatment plant. Even though their detailed history differs, the results show similar general patterns for all three sites. We find no evidence in our data from the coastal zone supporting the hypothesis that the extensive areal distribution of hypoxia in the open Baltic Sea during the Medieval Climate Anomaly was caused by human impact. Timing of the onset of man-made eutrophication, as identified from delta N-15 and changes in diatom composition, differs between the three sites, reflecting the site specific geography and local environmental histories of these areas. The onset of eutrophication dates to similar to 1800 CE in Braviken and Himmerfjarden areas, and to similar to 1900 CE in the less urban area of Adfjarden. We conclude that the recorded environmental changes during the last centuries are unique in a thousand year perspective.