Troldskoven er et fhv. nyt navn for skoven sydøst for Hotel Stammershalle.

I skoven finder man bla. Bornholms største og Danmarks tredje største vandreblok – en Jættestue på ca. 430 tons, samt resterne af en zoologisk have, som åbnede tilbage i 1934.

Tæt på Hotel Stammershalle finder du Troldeskoven, hvor der engang også har ligget en Zoologisk Have

Tilbage før turismen hed skoven Kjøllergaardsskoven. På et kort fra 1883-1887 er stedsbetegnelsen Elverhöj.

Den typiske bornholmske kystskov er med Ask, Skovelm og Fuglekirsebær. Disse vokser på en forstrand af rullesten, som stammer fra en tid, hvor havets overflade lå højere end i dag.

Derudover er efeu eller vedbend et meget karakteristisk element i skovene, hvilket gør dem særdeles troldeagtige. Dog er de fleste elmetræer dog døde af elmesyge. Dette giver andre organismer, og bla. lyser svampen fløjlsfod op på en stålgrå vinterdag.

I skovbunden er der frodigt, hvilket gør at der om foråret er den dækket af både Blå, Gul og Hvid Anemone, samt kydsningen mellem den gule og hvide, Svovlgul Anemone. Der er også et stort opbud af den gulblomstrede Vorterod.

I Troldskoven er der blevet plantet en klon af Blegblå Anemone.

Troldstenen
Dette er betegnelsen for den kæmpesten der står midt i skoven. Denne er naturligt dannet med en hule i klippen. I nyere tid er denne blevet kaldt Elverhøj. Tilbage i 1939 blev der fundet rester efter beboelse i bondestenalderen for nok 6000 år siden. Stenen har tidligere ligget frit eksponeret på Litorinahavets strand og ladet sig erodere og polere af vandets ufattelige kræfter.