Das heutige Haldensleben gliedert sich in drei Stadteile in Haldensleben I, füher auch Neuhaldensleben, Haldensleben II oder auch Althaldensleben und Haldensleben III.
 
Erstmals urkundlich erwähnt wurde Haldensleben 966 als "hahaldeslevo“ in einer Urkunde in der Zeit Kaiser Otto I, als Haldensleben zur Grafschaft Haldensleben gehörte.
 
Heute ist Haldensleben auch Kreisstadt vom Landkreis Börde.
Der Haldensleber sagt: Eine Kleinstadt mit Herz
Seit dem 1.Juni 1990 ist Haldensleben auch Partnerstadt von Helmstedt.