Although predominantly an industrial city, Magdeburg, the capital of Saxony-Anhalt, has an interesting history and is worth a stopover if you're in the area.