The "Trolley Hunters" print was part of the Art of Banksy exhibit, and depicts hunters preparing to attack grocery shopping carts in a field. The theft occurred on Sunday, before the exhibition was open to the public.
Now, law enforcement is seeking assistance in finding a man "described as wearing glasses, black jacket, green camouflage baseball hat, blue jeans rolled at the cuff, grey running shoes, glasses".
In the video, a man enters the exhibit, picks up the print and goes out the door clutching the art piece.
Trolley Hunters, the print which was stolen.
The artist is known for his street pieces infused with political and social commentary, and his work that has gained him an worldwide fan base.
The art exhibit has been touted as the largest collection of Banksy's work ever displayed. Meanwhile, a general-admission ticket to attend the exhibit costs about $25.
Lazarides - who hasn't spoken to the artist in a decade - said: "This isn't a Banksy exhibition, it is an exhibition of Banksy's art and I think there's a big difference between the two".
"At some point last Sunday a Banksy print was removed from the exhibit".
The show's publicist said the surveillance video is real and not a publicity stunt, reported the CBC.
And Toronto police are taking the matter very seriously and are looking for suspects.