Fredensgade hed, før den fik sit navn, Granskoven, Plantagen eller Reberbanen.
Granskoven blev med tiden ryddet og gav plads for bebyggelse omkring trekanten Christian 8.s Vej, Fredensgade og Kirkebakken.
De sidste fyrretræer, der stod ved kirken, måtte lade livet i 1986.