Het Woldbos ligt tussen de wijken Horst en Beukenhof in het oosten van Lelystad. Het is deels in 1968 geplant als deel van het Gelderse hout. Maar gedeeltelijk is het Woldbos nog jong: dat werd aangeplant door kinderen tijdens de landelijke Boomplantdag.