FC Magdeburg is based out of the town of Magdeburg, Germany. The town, which is situated on the Elbe River, is the capital city of the state of Saxony-Anhalt. Magdeburg is situated on the Elbe River.