Før 1938, da den nåværende sentrumsdelen ble sammenslått med Althaldensleben, var den kjent som Neuhaldensleben.