Summer cyanobacterial blooms represent a threat for the Baltic Sea ecosystem, causing deoxygenation of the bottom water and the spread of the so-called dead zones. The time history of the Baltic Sea cyanobacterial blooms is known 10 from in situ and satellite observations since the early 1980s, but still not well understood. By comparing both weeklyresolved trap sediments and a well-dated sediment core from the Eastern Gotland Basin with monitoring and satellite cyanobacterial data of the last ca. 35 years, it is shown here that 6-and 7-methylheptadecane lipids (expressed as 6+7Me-C17:0) are robust semi-quantitative biomarkers for diazotrophic cyanobacteria, and likely mainly for Nodularia spumigena.Using this organic proxy, it was thus possible to reconstruct the history of cyanobacterial blooms beyond the observational 15 period with a resolution of 2-4 years since 1860. Cyanobacteria were constantly present, but in relatively low abundance until 1920, when they started to alternate between periods with high and low abundance. Interestingly, there seems to be no significant increase in cyanobacterial abundance in the 1950s, when eutrophication and deoxygenation of the Baltic Sea increased considerably. Decadal to multi-decadal fluctuations are likely rather related to variability in the Baltic Sea surface temperature and, ultimately, to the Atlantic Multidecadal Oscillation. A 7,000 years long 6+7Me-C17:0 record from the 20 Bothnian Sea also suggests a relationship with the mean summer temperature in the Baltic Sea region, but at a multicentennial to multi-millennial timescale. The intensity of the cyanobacterial blooms in the Baltic Sea is thus likely mainly related to natural processes such as temperature variability, at least at a multi-decadal to multi-millennial timescale.