Mellemvangsskoven er en ung skov som er etableret med anlagt sø og stier. I denne relativt nyanlagte skov kan man finde spor fra nedlagte ejendomme, som blev opkøbt i forbindelse med anlæggelsen.
Indtil for ca. 20 år siden var her dyrkede marker. I 1990'erne etablerede Skov- og Naturstyrelsen et antal skove på det ellers skovfattige Røsnæs. Denne skov, Mellemvangsskoven, er en af dem. Der er forbindelse, men kun til fods og på cykel, fra Mellemvangsvej til Kåstrup Holmevej.