Rb. 19-12-1883. Aan de handel heeft het oostelijk havenbekken zijn ontstaan te danken.
De weg is aangelegd 1875-1883. In 1919 is een gedeelte vernoemd in Piet Heinkade (Rb. 18-7-1919). Waarom het woord Oostelijke aan de naam is toegevoegd, blijkt niet uit de correspondentie die tot de naamgeving leidde. De weg werd voor de benaming in 1883 reeds Handelskade genoemd. Oorspronkelijk was het een kade langs de afsluitdijk van het Oosterdok.