Several toilets were damaged on May 3 at the Asian Taste Nightclub and Asian Grocery Store in the town of Menasha.
Monday morning, investigators released several surveillance photos of the suspect. Police say they had six tips after a few hours of the images being online.
That led officers to a 51-year-old Appleton man, who police say admitted to the damage.
The suspect is being held on a probation hold. Police are recommending he be charged with criminal damage to property.