Nel 1996 le città di Strasburgo e Kehl decisero di candidarsi insieme per il Landesgartenschau del 2004 tramite la realizzazione del Giardino delle Due Rive (Jardin des Deux Rives in francese, Garten der zwei Ufer in tedesco), un parco pubblico comune alle due città e realizzato sulle due sponde opposte del fiume Reno. Il progetto del giardino comprendeva anche la realizzazione di un ponte pedonale che permettesse di attraversare facilmente il fiume e rafforzare l'idea di unione tra i due paesi.[1][2]

Nel 1998 fu indetto un concorso per la progettazione del giardino e tra i 26 progetti presentati fu scelto quello dell'architetto urbanista tedesco Rüdiger Brosk. Nel 2000 vincitore del concorso per il ponte pedonale fu il progetto dell'architetto francese Marc Mimram, e per tale motivo la passerella è talvolta chiamata anche Passerelle Mimram.[1]

I lavori per la costruzione del ponte sono iniziati il 1 febbraio 2003 e il 23 aprile 2004 ha avuto luogo l'inaugurazione sia del giardino che del ponte pedonale e ciclabile.[1][3]

Il 4 aprile 2009, in occasione del vertice della NATO tenutosi a Strasburgo e Kehl, i capi di stato presenti hanno visitato il ponte scattando alcune foto sulla piattaforma al suo centro.[4][2]