The video shows a man using a hammer to knock out the teeth of the lions.
Traditionally, the animals are seen as guardians. But some people who live near the museum complained that they would bring them bad luck.
There's a $1,000 reward for information about the vandalism.
