C'est à l'ère Viking que l'on doit les premières apparitions des trolls dans le folklore norvégien. Leurs aventures sont alors contées à la manière des sagas nordiques et se déroulent entre forêts, fjords et montagnes. Les Vikings vénéraient la nature et utilisaient les légendes des trolls pour lui rendre hommage. Encore aujourd'hui, leurs esprits sont présents dans les livres, les bandes dessinées, les films, les illustrations et les chansons du pays. En empruntant la Trollstigen, vous aurez l'impression de plonger dans cette nature enchanteresse, parfois si féerique que ses lacs turquoise, ses forêts épaisses et ses vallées verdoyantes sembleraient presque irréelles. Difficile de ne pas se rappeler les contes de notre enfance face à cet environnement sauvage, où l'on imaginerait bien se cacher des trolls entre deux rochers, au cœur de la forêt ou derrière une cascade.
Selon la mythologie scandinave, il existerait deux sortes de trolls : les trolls géants en pierre qui vivent dans la montagne, sont particulièrement laids, et ne se laissent apercevoir que la nuit, et les petits trolls qui vivent en groupe dans la forêt et ressemblent davantage à de gentils lutins.