Linjen ble tatt i bruk i flere etapper. Det første avsnittet gikk mellom Neustadt og Oldenburg, det ble tatt i bruk 30. september 1881. Fehmarnsund bru ble åpnet 14. mai 1963, strekningen var dermed fullstendig.