Næsbyhoved Skov er en gammel bøgeskov. Træerne er mellem 100-140 år. De gamle træer giver grundlag for et fugleliv, hvor du kan høre og se stor flagspætte, spætmejse, træløber og andre hulrugende fugle. På arealerne ved den gamle søbred kan du høre rørsanger, rørspurv og løvsanger synge.
Engang var skoven en halvø i en af Fyns største søer - Næsbyhoved Sø. På et næs i den store sø lå Næsbyhoved Voldsted med et kongeslot. Voldstedet har store kulturhistoriske værdier, og træerne på banken vil derfor løbende blive holdt nede.
I dag kan du se resterne af det gamle borganlæg. Der er ingen ruiner efter slottet, da det blev helt ødelagt under Grevens fejde i 1536. Med voldstedets 10 meter dybe voldgrave kan fantasien sættes i gang.
Et af spøgelserne på stedet er Palle Jæger, der om efteråret i rusk og regn jager hen over himlen om natten med hest og hunde. Man hører hundeglam og hovslag i mørket, og angsten breder sig. Det er ikke så mærkeligt, for et af de gamle offersteder for guden Odin, skulle være lige i nærheden.
Under verdenskrigene valfartede odenseanerne til Næsbyhovedskoven for at se teater på volden. Den fungerede som friluftsteater med kulisser og orkestergrav med det hele.
I sidste halvdel af 1700-tallet og senere søgte Odenses borgere ud til Næsbyhoved Skov for at nyde den smukke natur og for at fiske i resterne af den store sø. Efter spadsereturen søgte man hen til Fuglsanghuset, et gæstgiveri, der lå ved dæmningen mellem borgbanken og Fuglsangknolden. Huset blev revet ned i 1998.
En gåtur kan starte ved Restaurant Næsbyhoved, og stier fører rundt i området, hvor du om sommeren kan høre rørsangeren.