Eisleben was first mentioned in 997 as a market called Islebia, and in 1180 as a town.
Ајслебен бил првпат споменат во 997, како пазар наречен Ислебија и во 1180 како град.