Det var isen fra den sidste istid, der dannede landskabet omkring Nørreskoven og Furesøen, og man mener, at der har været skov i området lige siden den første skov indvandrede til Danmark for over 10.000 år siden.
Det var fyrre- og birketræer, og måske er det en af årsagerne til navnet på Furesøen eller Fuursø, som søen hed i gamle dage. Fuur er nemlig et gammelt ord for fyr.
Fyrretræerne forsvandt, og man mener, at den efterfølgende urskov bestod af bl.a. lind, eg, el og bøg. Men selv om man ikke kan dokumentere rester af urskoven i Nørreskoven, så har de store skrænter og de dybe slugter ned mod søen sikret, at skoven aldrig har været opdyrket som landbrugsjord.