Până în anii '80, zona din jurul actualului Bulevard Decebal avea un țesut urban mai vechi, cu case și parcelări interbelice (precum Parcelarea Raion, lângă Piața Muncii). Bulevardul a fost trasat în anii '80, ca parte a sistematizării Centrului Civic începute după cutremurul din 4 martie 1977, fiind adăugat ca prelungire a planului inițial, dinspre Piața Alba Iulia spre Piața Muncii. Pentru deschiderea arterei s-au demolat construcții existente, iar în locul lor s-au ridicat blocuri înalte, destinate inițial funcționarilor de stat și personalului din ministere. Bulevardul a fost conceput ca arteră largă, monumentală, în spiritul marilor bulevarde.
Capătul de est, Piața Muncii, a fost redenumit oficial Piața Eudoxiu Hurmuzachi și s-a transformat treptat într-un pol comercial și de agrement, cu cafenele și restaurante. Pe bulevard a apărut Muzeul Copiilor (Bd. Decebal nr. 11), iar sub carosabil s-a construit o parcare subterană, pe tronsonul dintre Strada Dristorului și Piața Hurmuzachi. La Piața Alba Iulia s-au reamenajat spații pietonale și verzi. Direcția actuală este consolidarea zonei ca arie rezidențial-comercială densă, bine conectată la centru.