Elvepromenaden ble opparbeidet gradvis i nåværende form fra slutten av 1960-årene, både på sørsiden mellom Elgeseter bru og Nidareid bru, samt etter frigivelsen av området på Marinen. Den opprinnelige traseen av Elvepromenaden på sørsiden av elven var i 1886 en prosjektert gate med navnet , men denne ble aldri anlagt. En tilsvarende prosjektert gate i 1938 ble gitt navnet , men denne ble heller aldri anlagt og den første opparbeidelsen av promenaden tok til i 1945 langs sørsiden av elven mellom Elgeseter bru og Gangbrua på Øya.