De første træer i den nye Himmelev Skov lige uden for Roskilde blev plantet i 2004. Området har tidligere været grusgrav. Søerne er nye, og jorden i det kuperede landskab er alt andet end frodig. Det betyder, at skoven kun vokser langsomt op, og det er med til at gøre Himmelev Skov med søerne Fanen og Noden til et endog meget spændende og anderledes naturområde.
Området er i dag på 141 hektar, men det er tanken, at der skal opkøbes mere jord, så Himmelev Skov med tiden bliver dobbelt så stor. Skoven skal være med til at sikre rent drikkevand i området, og af samme grund bliver der hverken gødet eller sprøjtet for at hjælpe de unge træer op. Skoven er blevet etableret i et samarbejde mellem Naturstyrelsen, Roskilde Kommune og Københavns Energi A/S.
Indtil videre er der plantet og sået op mod en kvart million træer og buske. Mest løvtræer med hovedvægt på bøg og eg, men der er også plantet ahorn, spidsløn, rødeg, el, ask, lind, avnbøg, kirsebær, skovabild og røn. Desuden er der sået og plantet rødgran, douglasgran, ædelgran, lærk og skovfyr.