Troldeskoven (= Trollskogen) ble fredet alt i 1925 fordi den rommer flere svært sjeldne trearter, bl.a. småbladet lind som har vokst der siden steinalderen. Derfor kalles skogen også «urskogen» eller «steinalderskogen». Mat og drikke er ikke i salg på Nekselø og må medbringes fra Havnsø.