More than 7000sq m have been set aside for the playground, interactive public art, shelters, barbecues, drinking fountains and themed vegetation.
The park, located on Progress Drive, is heavily influenced by Aboriginal heritage and the environmental significance of the area.
Development of the park will mean the Cockburn Cruiser climbing equipment will have to be removed.
Cockburn Mayor Logan Howlett said some trees would need to go too.
“The playground and its car parks have been designed to maximise the number of trees that we can retain on the site,” he said.
“Unfortunately three of the trees are to be removed on advice from a consultant arborist that they were not structurally safe, and two will be removed to make room for a new car park.
“The timber from those trees that need to be felled will be used in the playground for seating and as play equipment, plus many new trees will be planted.”
Two current car parks will be remodelled with a third northern car park to be built.
A new toilet block will also be installed between the new car park and the playground.
The site, which will be fully enclosed with a low perimeter fence, will have four entrances. Completion is expected in October.