Victoria Park is a 16-acre neighborhood park in Woodbury. Much of the park is natural areas with some wetlands. It has a large, accessible play structure with a woodchip floor. Other family-friendly amenities include picnic tables and paved trails. There are basketball and tennis courts at this park.
This park participates in Woodbury's Puppet Wagon program.