Jönköping grundades på 1200-talet och staden byggdes upp väster om nuvarande Hamnkanalen. Det som nu är Östra Storgatan var då den öst-västliga huvudstråket, som gick över den smala sandreveln mellan sjöarna i Jönköping. År 1612 brändes staden ned inför en väntad dansk belägring av Jönköpings slott. När staden byggdes upp igen, skedde detta öster om Hamnkanalen och Östra Storgatan blev huvudgatan i den nya stadsdelen Öster.
Mellan 1907 och 1958 trafikerade Jönköpings Spårvägar Östra Storgatan på hela dess sträcka.[1] Östra Storgatan öster om järnvägsundergången vid Liljeholmen var tidigare en del av Riksväg 1. Från 1991 är Östra Storgatan mellan Vindbron och Hovrättstorget en gågata.[2]