Vandals have destroyed a 155-year-old monument and graffitied another in Melbourne's Flagstaff Gardens overnight.

The Pioneer Monument appeared to be in pieces on Thursday morning, with the words “death to ‘Australia’” graffitied at its base.