O miano najstarszej autostrady ubiega się również berliński AVUS (oddany do ruchu w 1921 roku).

Autostrada A5 planowana była pierwotnie jako jednolity odcinek o nazwie HaFraBa, biegnący od Hamburga przez Frankfurt nad Menem do Bazylei (stąd nazwa „Ha”mburg-„Fra”nkfurt-„Ba”sel). W następstwie przenumerowania autostrad, północny odcinek od Hattenbacher Dreieck stał się autostradą A7, która biegnie dziś od duńskiej granicy we Flensburgu do austriackiej granicy w Kempten (Allgäu).

Dalsze plany zakładały poprowadzenie A5 na północ przez: Gießen, Löhne i Bremen. Plany te jednak zarzucono. Jedyny wybudowany fragment A5 na północ od Gießen to krótki odcinek krajowej B61, kończący się węzłem Dreieck Löhne. B61 została wybudowana tutaj na wzór autostrady (posiada również niebieskie autostradowe znaki drogowe). Ten krótki odcinek trasy szybkiego ruchu kończy się, przechodząc w autostradę A30.

Odcinek między Hattenbacher a Reiskirchener Dreieck był przez wiele lat oznaczany jako A48, ponieważ według planów miał być włączony do Dernbacher Dreieck autostrady A48 a przedłużenie A5 miało przebiegać inną trasą. Jednak wszystkie te plany zarzucono a przedłużenie samej A48 jest do dziś więcej niż niepewne.