Den første delstrekningen på 71 km mellom Hamburg og Bremen ble åpnet 25. juli 1936, 6. juli 2012 ble den 3,5 km lange strekningen fra Heiligenhafen-Mitte til Heiligenhafen-Ost i retning Puttgarden åpnet. Strekningen er enda ikke ferdig utbygd, det mangler et stykke gjennom Eifel, og en tunnelforbindelse mellom Danmark og Heiligenhafen-Ost via Puttgarden er under anlegg siden 2021.