The first section of the Berlin–Magdeburg Railway was opened in 1838 as the Berlin-Potsdam Railway and was the first railway line in Prussia. In 1846 it was extended to Magdeburg. Wikipedia