Historien emmer af liv og stemning
Engang var Næsbyhoved Skov hjemsted for middelalderslot, markeder og udflugter for byens borgere. Et lille traktørsted trak også folk til.
Restaurant Næsbyhoved Skov ligger kun 200 meter fra en gammel slotsbanke, hvor der i middelalderen lå Næsbyhoved Slot, indtil Odenses borgere nedbrændte det under grevens fejde i 1534.
Næsbyhovedskoven fik derefter lang tradition for at samle byens borgere. I slutningen af 1700-tallet begyndte man at holde markedsdage på slotsbanken, og fra begyndelsen af 1800-tallet blev det naturskønne område et populært udflugtsmål for skydninger, fiskeri og naturoplevelser. Også et lille traktørsted, kaldet Fuglsanghuset, trak gæster til.