Halle’s early history is connected with the harvesting of salt. The name of the river Saale contains the Germanic root for salt, and salt-harvesting has taken place in Halle since at least the Bronze Age (2300–600 BC).
Magdeburg was annexed to the French-controlled Kingdom of Westphalia in the 1807 Treaty of Tilsit. King Jérôme appointed Count Heinrich von Blumenthal as mayor. In 1815, after the Napoleonic Wars, Magdeburg was made the capital of the new Prussian Province of Saxony. In 1912, the old fortress was dismantled, and in 1908, the municipality Rothensee became part of Magdeburg.