Der Holbeinsteg wurde im Zusammenhang mit Frankfurts Olympia-Bewerbung für das Jahr 2004 erbaut. Der Stadtplaner Albert Speer hatte in seinem Entwurf "Gesamtkonzept Museumsufer" bereits 1980 den Bau der Brücke vorgeschlagen. Im Dezember 1989 erfolgte der erste Rammschlag. (Frankfurter Neue Presse 02.12.2009)
eröffnet wurde die Brücke am 17.11.1990.