Stokkebjerg Skov ligger i Odsherred i et kuperet morænelandskab fra sidste istid. På det tidspunkt dannedes de tre Odsherredbuer, der udgør Odsherreds skelet, og Stokkebjerg Skov ligger på Vigbuen ud til Isefjorden.
I stenalderen gik havet højere op, men landet har hævet sig, og i dag kan man tydeligt se de gamle stenalderskrænter, hvor bøgetræerne vokser smukt og spejler sig i fjordens vand. Det højeste punkt i skoven er Ålebjerg med sine 42 meter over havet.
Her i området har der været skov i oldtiden, og vi ved, at egnen har været beboet siden stenalderen. Den nærliggende Kongsøre Skov er oversået med dysser fra stenalderen. I Stokkebjerg Skov er der kun fundet to runddysser ved Ålebjerg samt resterne af en dysse eller jættestue fra stenalderen i den nordlige del af skoven ved Lommestensvej.
Går vi længere op i tiden til middelalderen, var det kongen, der ejede skoven og jagede i skoven. Der var dødsstraf for krybskytteri, og hunde i området risikerede at blive ”lemmet”. Det vil sige, at det ene forben blev amputeret, så hunden ikke kunne jage kongens vildt.