Police are investigating who was responsible for vandalising the historic monument outside the Queen Victoria Building overnight in what is believed to be a protest at the royal visit.