The move comes as police investigate a night of vandalism that allegedly left graffiti at city hall, the police station and fire hall, plus a public art installation.
"It costs the city about $15,000 in clean-up charges and some of it is irreparable damage," said Mayor David Raven.
"We've asked for a legal opinion to see if we can sue for civil charges and recover some of that money back to the community," he added.
One youth has been charged with mischief and other charges are pending.
The city of Langford, near Victoria, considered a similar lawsuit until a graffiti artist and his family settled the case by paying for damage.