Historia thumb|180px|Lucas Cranach Starszy: portret Marcina Lutra thumb|180px|Popiersie Martina Lutra przed domem jego narodzin przy Lutherstraße thumb|180px|Dom śmierci Martina Lutra przy Andreaskirchplatz Pochodzenie nazwy miasta W okresie wielkiej wędrówki ludów w III–V wieku plemiona Swebów: Anglowie oraz Warnowie ruszyły z terenów Holsztynu, Szlezwika i Meklembrugii na południe. Ślady tej wędrówki są widoczne w nazewnictwie miast i miejscowości na zachód od rzek Łaby i Soławy (niem. Saale), które często mają końcówkę “leben”. Pomiędzy Haldensleben a Erfurtem znajduje się ok. 100 miast i wsi posiadających taką końcówkę, która miała oznaczać dziedzictwo (niem. Erbe) lub spadek (niem. Erbgut). Przedni człon nazwy zaś miał być związany z pochodzeniem właściciela.
Średniowiecze Pierwsza wzmianka o Eisleben pochodzi z 23 listopada 994, kiedy to późniejszy cesarz Otton III wymienia Eisleben w dokumencie jako jedną z sześciu miejscowości, które wcześniej otrzymały przywileje targowe, włącznie z prawem celnym i prawem do własnej monety.