"Black Lives Matter" was spray-painted in large letters on the exterior of the Fraternal Order of Police's lodge on Monday.
A police spokesperson also says the windows of an FOP van in the parking lot were broken out, and someone cut the wires to surveillance cameras.
Police think the incidents happened at around 4 a.m. Monday morning.
Despite the cut wires, there is still surveillance footage of the suspect.
The person in the video appears to be white, and is wearing a hoodie.
If you have any information about the vandalism, call Asheville Police or Crime Stoppers at 828-255-5050.