Dammen er en av de eldste i Bymarka og fungerte som vannregulering for en stampemølle ved Trolla allerede i 1683. Holstdammen ble etablert i 1721 av rådmann Lorentz H. Holst, som hadde eget sagbruk i Trollabekken, men fikk sin endelige form først i 1875 da Trolla Brug fikk behov for mer vannkraft og bygde ut dammene. Rundt Holstdammen finnes flere eldre skjerp, hvor blant andre John Charles August Foss som var født 1836 på St. Croix og som var fotograf samt daværende regnskapsfører for Trolla Brug, meldte inn en malmanvisning øst for dammen ved Damhaugen.