Frydensgade er opkaldt efter [[Gartneriet Frydenslund]], fra hvis arealer den er udstykket.
I 1893 grundlagde [[Rasmus Peder Pedersen]] gartneriet på [[Vestergade]]. Den sydlige del af Frydensgade blev anlagt allerede omkring 1900, mens det meste af den nordlige del, de gamle gartnerijorder, blev udstykket i begyndelsen af 1980'erne. Frydenslund blev i tidens løb gartnerfamiliens navn. Navnet er dog sikkert inspireret af [[Frydensbjerg]], som er et tidligt navn for Århusbakken.
I 1939 blev der ud mod Vestergade opført en forretningsejendom med 11 lejligheder (Vestergade 105), som var tegnet af [[Max Pape]] i den nye, moderne funkis-byggestil.
Gartneriet (senere [[Frydenslund Blomster]]) var i familiens eje i 3 generationer - næsten 100 år - før den i 1989 blev overtaget af en tidligere butikslærling. I dag rummer butikken en begravelsesforretning.
Gaden er præget dels af midtbyvillaer, dels af etagehuse. På den nordlige side af vejen ligger [[Frydenslund Plejehjem]].
