De brug dateert uit de 2010/2011 en bestaat uit een lange enigszins boogachtig betonnen overspanning op twee betonnen pijlers in de vorm van jukken. De randen van de overspanning hebben een <-vorm. De sierlijkheid van de brug is terug te vinden in de bewerkte stalen balustrades, die behoorlijk naar binnen hellen in het verlengde van de bovenzijde van de overspanning. De brug is versierd met bladmotieven, zowel in de pijlers (een aantal) en balustrades (overdadig). Het viaduct ligt een loodrecht over zowel de Nieuwe Leeuwarderweg als de rails van de Noord-Zuidlijn.
De brug, die twee zusjes heeft in Klimopbrug (brug 999) en brug 1000, kreeg al in de volksmond een bijnaam die verwees naar het “bladerdek”. De brug werd als een van de eerste bruggen voorzien van een nieuwe naam, hedera is de wetenschappelijke naam voor klimop. De gemeente Amsterdam trok in maart 2016 alle officieuze benamingen voor bruggen in en (her-)benoemde daarbij tevens de officiële benamingen. De Hederabrug was een van de nieuwe benamingen.
De brug is ontworpen door Architectenbureau West 8, die ook de totale herinrichting van dit deel van het Noorderpark verzorgde. Tot minstens zomer 2018 was de brug buiten gebruik; het padenstelsel van het westelijke deel van het Noorderpark had nog geen aansluiting gekregen op de brug.