Fredensgade fik sit navn på et byrådsmøde 10. september 1896, hvor man behandlede et andragende fra beboerne i Granskoven. De anmodede om at vejen fremtidigt må blive kaldt "Fredensgade".
Før da hed området Plantagen, Granskoven eller Reberbanen - navne som brugtes i flæng. Fra kirken og hen over det område, hvor Torvecentret og Busterminalen er beliggende, var der oprindelig en lille skovbevoksning med fyrretræer, hvoraf de sidste med mindelser fra den tid måtte lade livet i 1986. Men her var også rebslager Holsts reberbane og endelig blev arealet brugt af beboerne som tøjtørreplads. På gadens østlige side lå tidligere [[AfholdshotelletFredensgades Afholdshotel]] (Fredensgade 5) og [[Kornmod Realskole]] (Fredensgade 9), der i 1961 overtog [[Silkeborg Seminariums Seminarium]]s bygninger i Skolegade. [[Falcks Redningskorps]] / Falckstationen havde til huse i Fredensgade 17.
==Trafikproblemer i midtbyen==