Bawaria Coburg, Niederfüllbach, Untersiemau, Großheirath, Rossach, Gleußen, Itzgrund, Lahm, Busendorf, Hilkersdorf, Speiersberg, Medlitz, Rattelsdorf, Breitengüßbach, Hallstadt, Bamberg, Erlangen, Nürnberg.
Historia B4 została wytyczona w 1932 r. jako Reichsstraße 4 i przebiegała z Kilonii do Monachium. Jej przebieg pokrywał się częściowo z historycznymi szlakami handlowymi i drogami budowanymi na terenie dzisiejszych Niemiec od XVIII w.
Pomiędzy Brunszwikiem i Hamburgiem pokryła się z istniejącą od średniowiecza Salzstraße (trakt solny). Fragment z Altony do Kilonii był pierwszą utwardzoną drogą w Szlezwiku-Holsztynie, wybudowaną w latach 1800-1832.
Z czasem i głównie za sprawą rozbudowy sieci autostrad w Niemczech, fragmenty drogi są przenoszone na autostradę. Tak stało się z fragmentem między Norymbergą i Monachium, który został przeniesiony na wybudowaną w 1938 r. autostradę Berlin – Monachium, obecnie A9.
4 maja 1945 na ówczesnej Reichsstraße 4 w okolicach Quickborn, admirał von Friedeburg, pertraktował warunki kapitulacji oddziałów z północnych Niemiec z oficerami 2.