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.

Und seit dem 1.Juni 1990  Partnerstadt von Helmstedt.

Der Haldensleber sagt: Eine Kleinstadt mit Herz