The story
Parks Victoria replaced many of the functions and absorbed the staff from the Department of Natural Resources and Environment (which managed National and State parks) and Melbourne Parks & Waterways. Melbourne Parks & Waterways was originally part of the former Melbourne and Metropolitan Board of Works, which mostly managed urban parklands, some of which were formerly MMBW facilities, such as Braeside Park.
The Department of Natural Resources and Environment itself was part of a succession of government departments, originating back to a number of entities including the Forests Commission Victoria, the Crown Lands and Survey Department, National Park Service, Soil Conservation Authority and Fisheries and Wildlife Service.
From Wikipedia’s article on Parks Victoria, shared under CC BY-SA 4.0.4