Eisleben otrzymało prawa miejskie w XII w.
Rozkwit miasta Gospodarczy i kulturowy rozkwit miasta przypada na XV–XVI w., kiedy to wydobycie i obróbka rud miedzi i srebra uczyniły miasto najprężniejszym ośrodkiem przemysłowym i handlowym w regionie Mansfeldu.
W 1483 do Eisleben przybyli rodzice Marcina Lutra, Hans Luter i Małgorzata. Wkrótce (10 listopada 1483) urodził się ich syn, Marcin, późniejszy teoretyk i inicjator reformacji. Lutrowie wyprowadzili się do Mansfeld. Marcin kształcił się w Erfurcie, a później działał w Wittenberdze. Przez cały okres swojego życia był blisko związany z hrabstwem Mansfeld (niem. Grafschaft Mansfeld), odwiedzał często klasztor św. Anny, założył szkołę i przyjeżdżał na rozmowy z powstańcami chłopskimi. Tuż przed śmiercią przyjechał do Eisleben. Zmarł w 1546 w domu swojego przyjaciela, Dr. Drachstettena, przy Andreaskirchplatz.
Czasy współczesne Przez wieki miasto opiekowało się zabytkami związanymi z pobytem Lutra w Eisleben. W 1946 Eisleben otrzymało człon w nazwie Lutherstadt.