Det sies at en lørdagskveld i 1918 var 1.Laksevåg speidertropp på tur til Tennebekkskogen. Speiderne sitter rundt leirbålet om kvelden og prater om litt av hvert, bl.a. om de store skogene i Canada. Plutselig sier troppsfører Wilhelm Wilhelmsen «Jeg foreslår at vi døper denne skogen for Canada». Det lød et enstemmig «JA» fra alle guttene. Lite ante vel de den gang at navnet «Canada» skulle bli så godt kjent at det ble det offisielle navnet på skogen.
Kanadaskogen ligger sør for Damsgårdsfjellet i Fyllingsdalen bydel i Bergen. Skogen har vært tumleplass for unger i generasjoner og er en viktig ressurs for turglade mennesker i bydelen. Skogen er forsynt med en badeplass i ferskvann. Bergen paintballklubb, speideren, buekorps og orienterinsentusiaster er bare noen av de som til daglig benytter ressursene Kanadaskogen by på.
Kanadaskogen er også en viktig del av kulturhistorien til Bergen, i tillegg til gamle steingjerder, hyttebebyggelse og terrasser som tidligere skilte innmark fra utmark, har skogen en rekke bygg som ble bygget og brukt under andre verdenskrig, bl.a. en fangeleir som ble brukt av tyskerene.