Bulevardul Eroilor se numea în 1938 strada Regina Maria. Drumul și-a păstrat aspectul până la finele anilor 90, având o alee de promenadă pe mijloc, cu bănci și arbuști.

Pe marginea drumului erau copaci și stâlpi de iluminat cu ornamente îngrijit realizate. 

Modernizarea Bulevardului Eroilor a dus la distrugerea frumosului spațiu de promenadă de pe mijloc, pentru a se crea o zonă pietonală pe o latură. Scopul final, nerealizat încă, ar fi scoaterea completă a traficului de pe Bulevard.