Sedimentary DNA-based studies revealed the effects of human activity on lake cyanobacteria communities over the last centuries, yet we continue to lack information over longer timescales. Here, we apply high-resolution molecular analyses on sedimentary ancient DNA to reconstruct the history of cyanobacteria throughout the Holocene in a lake in north-eastern Germany. We find a substantial increase in cyanobacteria abundance coinciding with deforestation during the early Bronze Age around 4000 years ago, suggesting increased nutrient supply to the lake by local communities settling on the lakeshore. The next substantial human-driven increase in cyanobacteria abundance occurred only about a century ago due to intensified agricultural fertilisation which caused the dominance of potentially toxic taxa (e.g., Aphanizomenon). Our study provides evidence that humans began to locally impact lake ecology much earlier than previously assumed. Consequently, managing aquatic systems today requires awareness of the legacy of human influence dating back potentially several millennia.