De eerste fase van de verbinding is de brug[[Benno Premselabrug]] tussen het Centrumeiland en het vasteland bij Diemen die in 2004 gereed is gekomen. Deze dient in eerste instantie als ontsluiting voor bouwverkeer en hulpdiensten. Ook fietsers kunnen van deze verbinding gebruik maken, al moesten daar in de eerste jaren nog hindernissen in de vorm van betonblokken voor genomen worden. De brug geeft aan de Diemer zijde toegang tot de in 2011 gereedgekomen ''Natuurboulevard'' tussen [[Muiden]] en Diemen, en een aftakking daarvan richting [[Muiderbrug]].
