Havneholmen har udelukkende nyere bebyggelse, men vejen ligger omtrent, hvor den tidligere Kalvebod Pladsvej gik.
Dette navn er fra 1924, men vejens oprindelse går tilbage til 1898, hvor der blev anlagt oplagspladser i området. Det nuværende navn er fra 2003.
Ved Gasværkshavnen lå dels en kommunal stenplads, dels en fra 1902 en badeanstalt, der blev kaldt “Gasseren”.
Vandet var ikke særlig rent at bade i, fordi skibene lossede kul og koks til gasværket ikke langt derfra.
På Havneholmen ligger en blanding af boliger og erhvervsbyggeri. Herover ses smykkefirmaet Pandoras domicil fra 2014. Det er tegnet af Bystrup Arkitekter & Designere.
For enden af vejen ligger mediefirmaet Allers kontorbygning (herunder), som er tegnet af arkitektfirmaet PLH-arkitekter.
Henover Havneholmen går cykelbroen Cykelslangen, som er en forlængelse af cykelstiforbindelsen over Bryggebroen.
Cykelslangen er 230 meter lang og designet af arkitektfirmaet Dissing+Weitling. Broen blev indviet i 2014.
Broen fik sit navn efter en konkurrence i et dagblad, hvor læserne kunne sende forslag ind.
Bryggebroen bruges dagligt af mindst 20.000 cyklister.
