Victoria Park started out being called O'Connell's Square after it was given to the village of South Creek by Maurice O'Connell in the 1840s. It was also known as Victoria Square. In 1872 the park was sold but was returned to the community after they contested the sale in the Supreme Court. In 1892 five acres was added as a gift to the community by tanner Alfred Alcock. The rotunda was built in 1922 as a memorial to soldiers of World War 1. The large Bunya Pine was reportedly 150 years old and was one of two in the park that was chopped down by the Department of Main Roads when the highway was widened in 1984.