Perth was officially declared a city in 1856 by Queen Victoria, despite having a population of only around 3,000 people at the time.