The beltway was constructed in a clockwise fashion beginning at Leverkusen.
From 1957 to 1960 the Autobahn Cologne-Aachen was finished and the section from Kreuz Köln-Süd to the later Kreuz Köln-West was put into service in 1958.