Indigenous Australians first inhabited the area that is now Albert Park around 40,000 years ago. The area was a series of swamps and lagoons.The main park after which the suburb was named was declared a public park and named in 1864 to honour Queen Victoria’s consort, Prince Albert.

Albert Park was used as a garbage dump, a military camp and for recreation before the artificial lake was built.In 1854 a land-subdivision survey was done from Park Street, South Melbourne, to the northern edge of the parkland (Albert Road). St Vincent Gardens were laid out and the surrounding streets became the best address for successful citizens. Street names commemorated Trafalgar and Crimean War personalities.

Today the magnificent Albert Park is enjoyed by approximately five million visitors annually. Vestiges of Albert Park’s Aboriginal history still remain, the most noticeable being the large ancient River Red Gum Tree, reputed to be the site of many corroborees. It is thought to be over 300 years old, the oldest remnant tree in the Port Phillip area, located next to Junction Oval on the corner of Fitzroy Street and Queens Road, St Kilda.

A vegetation survey in 1992 found 117 species of plants, a mixture of native and exotic species.

Treescape knows the area well, and has performed many tasks there.