En 966 Haldensleben a été créée sous le règne de l´empereur Otto le premier. Quelques décennies après une forteresse a été construite pour protéger la ville des inondations de l’Ohre. Sous le règne d’Henri le Lion cette forteresse devint ville fortifiée. Après plusieurs destructions puis reconstructions Haldensleben est devenue une partie de l´évêché de Magdeburg et reçut en 1224 le droit communal de la ville de Magdeburg. En 1808 Haldesleben est devenue capitale du canton puis du district enfin du département.
Avec la révolution industrielle au 19ième siècle Haldesleben a développé plusieurs branches industrielles. Comme par exemple des fabriques de céramiques et porcelaine qui ont ouvert de nombreux postes de travail. Aujourd´hui les industries de verrerie, de fibres optiques, de céramique ou de sous-traitance automobile ainsi que des entreprises de logistique sont la fierté de la région Börde.

Sur la place du marché se trouve la statue de Roland, emblème du droit de la ville. Le Roland, statue symbolique de la ville, cité pour la première fois en 1419, étant assis sur son cheval est une représentation unique en Europe. Dans le centre-ville se trouvent de nombreux magasins et cafés. La « Kulturfabrik » offre une palette très large de représentations musicales et théâtrales.

Les faubourgs de Haldesleben sont très verdoyants. Le château de Hundisbourg est avec son jardin baroque un attrait touristique. Le centre historique de Haldesleben avec ses maisons très rapprochées, est concentré dans les remparts d´une longueur de 1,6km. Au-delà des remparts se profilent les rues aux angulations de 90°, preuve de la construction sous le règne de Henri le Lion.