The oldest section of the A 565 was built in 1959, a branch of the Cologne - Bonn road.

This short autobahn, which served as bypass of Bonn, ran from the present-day location of the interchange Bonn-Nord, over the Tausendfüßler bridge, and ending at the current junction Bonn-Endenich.

This section was built with two lanes in each direction and was never widened, making it one of the busiest stretches of autobahn in Germany.

Later, the road was extended to Lengsdorf, the present-day site of the junction Bonn-Lengsdorf.

At this point, various sections of the Bonn bypass was signed as the B 56n, the B 9n, and the B 257n from there to Lengsdorf.