The park was officially declared open in 1887 as a celebration of Queen Victoria's 50th year as a monarch.

[4] The first zoo was built in the park in 1906 by the local firemen, which contained animals such as bears and cougars.

The New Westminster Arena was built in 1914 with the original intention of housing horse competitions, but was transformed into an ice rink instead.

In 1929, there was a large fire which destroyed most of the buildings in Queen's Park, and the area was not restored until much later, due to the Great Depression.

The park was later turned again into training grounds and housing for soldiers in the Westminster Regiment during the Second World War.