The statue was vandalised with graffiti reading "Stop the Genocide" and "Free Palestine" among other slogans.