História diaľnice sa začala písať v roku 1937, keď rakúske územie tajne preskúmavali nemeckí inžinieri zamaskovaní za turistov. Po pripojení Rakúska v marci 1938 k Nemeckej ríši sa vypracovali podrobné plány na výstavbu Ríšskej diaľnice 26, ktorá mala spájať Nemecko s takzvanou Ostmark (Východnou markou - fašistický názov Rakúska). Diaľnica sa začala stavať 7. apríla 1938 zo Walls-Siezenheimu pri Salzburgu za prítomnosti Adolfa Hitlera a už v lete bolo vo výstavbe 60 kilometrov. Kvôli nedostatku pracovných síl z dôvodu rozpútania druhej svetovej vojny mala výstavba veľký časový sklz, preto prvé dva úseky v dĺžke 16,8 km od hranice "Walserberg" po "Salzburg-Mitte" boli dané do prevádzky v roku 1942. Nasledujúci rok bola výstavba diaľnic v Nemecku zastavená.