Nachdem im Norden von Bonn 1967 schon eine Rheinquerung errichtet worden war, welche die Autobahnen 59 (rechtsrheinisch) und 555 miteinander verband, wurde in der zweiten Hälfte der 1960er Jahre auch der Bau einer Südbrücke beschlossen, als Teil eines unvollständigen Autobahnrings, wodurch der Verkehr des im Ausbau befindlichen Regierungsviertels insbesondere zum Flughafen Köln/Bonn über einen Zubringer abgeleitet werden konnte. Auch diese Brücke geht historisch auf eine Fährverbindung - ein von 1869-1919 bestehendes Trajekt - zurück, hat aber als Straßenbrücke keinen während des Kriegs zerstörten Vorläufer, an den man sich hätte orientieren müssen.

Die Auswahlkommission entschied sich für den Bau einer dreifeldrigen, als gevoutete Vollwand-Balkenbrücke ausgeführte Konstruktion, weil sie sich als elegant geschwungene horizontale Linie zurücknahm und den freien Blick auf das Siebengebirge nicht störte. So wurde sie auch im Konzept der Bundesgartenschau von 1979 in der Rheinaue berücksichtigt, der sie sowohl als Zugang für Fußgänger von der anderen Rheinseite als auch als Plattform mit Aussicht über das Gartenschaugelände dienen sollte.

Für den Entwurf zeichnete der kölner Architekt Gerd Lohmer (1909-81) verantwortlich, der neben einer Vielzahl anderer Brücken schon in seiner Heimatstadt für die Zoobrücke und die Deutzer Brücke sowie für die Severinsbrücke verantwortlich gezeichnet hatte.

Die auf zwei Strompfeilern ruhende Brücke mit einer gemeinsamen, 230 m breiten, Durchfahrt für Berg- und Talfahrt und zwei 125 m breiten Randfeldern hat eine Länge von 770 m, bei einer Konstruktionsbreite von 39 m und einer Konstruktionshöhe von 9,25 m. Die Brücke, die ursprünglich den Namen des ersten Bundespräsidenten Theodor Heuss erhalten sollte, wurde nach dem noch nicht lange zurückliegenden Tod Konrad Adenauers, der unweit stromaufwärts in Rhöndorf gewohnt hatte und dem Bonn seine Stellung als Hauptstadt verdankte, ihm gewidmet.