Victoria Park is a public park in the centre of downtown Regina.Originally a treeless square that was set aside in 1883, it was renamed after Queen Victoria in 1907. Since that time it has received considerable improvements including a large number of trees, the Regina Cenotaph, and a children's playground.