Gatan fick sitt nuvarande namn efter Stockholms stadsfullmäktiges beslut om Namnrevisionen i Stockholm 1885. Där beskrevs gatan som "å ömse sidor längs järnvägens tänkta utsträckning från Åsögatan åt öster och sydost".[1] I slutet av 1800-talet var Katarina Bangata en planerad järnvägssträckning mellan Stockholm Södra till nuvarande Åsögatan 100 och vidare till Danvikstull med spårdelning på en plats som kallades Hammarbytorget (nuvarande Vintertullstorget). Beredningsutskottet till stadsfullmäktige föreslog att järnvägen skulle sänkas så att tvärgatorna Ringvägen, Götgatan och Östgötagatan skulle kunna behålla sin profil med hjälp av broar.[2] Planerna blev aldrig verklighet och omkring 1930 anlades en promenadallé istället för järnvägsspår.[3] Längs den numera asfaltsbelagda promenadgatan har man planterat 93 lönnar som en allé.
Nutid
År 1998 rustades hela gatan upp till en kostnad av 10 500 000 kronor och landskapsarkitekten Jonas Anders Berglund tilldelades årets Sienapris för projektet.[4]
