Someone scrawled the message “Canada Will Burn Praise Allah” on the Victory Peace memorial, located near Lake Shore Boulevard and Strachan Avenue.
Toronto police are treating the vandalism as a hate crime.
"It offends the nation at large because these war veterans have made the ultimate sacrifice and that’s just a slap in the face," said Det. Anthony Williams.
The Canadian Council on American-Islamic Relations released a statement saying that both "Islam and Canada’s proud heritage are denigrated by this ignorant act."
But police aren’t drawing any conclusions on who may be responsible.
"Anyone could have done this," Williams said.
Click on the video above to see a full report from the CBC’s Lucy Lopez.Suggest a correction