The torso was found about 11 a.m. Saturday wearing a T-shirt that read "Forget Princess, I want to be a Vampire," the Toronto Star reported.
Waterloo Regional Police said they received a call from someone who said they'd found human remains inside a trash bin in downtown Kitchener. When police arrived at the scene, they cordoned off a portion of a parking lot behind and beneath the building.
Waterloo Police Inspector Kevin Thaler said the investigation was in its "preliminary stages." The torso was sent to a Hamilton hospital for an autopsy and a search for the rest of the woman's remains was under way, police said.
'SNL': 'Anchorman 2' cast, One Direction sing 'Afternoon Delight' [VIDEO]
Exploding whale video goes viral on Internet