Toronto police are investigating after the Old City Hall cenotaph was vandalized with spray paint early Tuesday morning.

The incident was captured on video by multiple people, police said.