Officers say 37-year-old Richard Contreras was caught carving graffiti into the theater's glass doors and then ran away from police.
Contreras was later found by officers and was booked into the Fresno County jail on vandalism charges.
Officers walked the Downtown Fulton area and found several other business that they also believe were vandalized by Contreras.
The total damage to the theater was estimated to be nearly $20,000.
Officers are now talking to five other businesses to get estimates of damages to their properties as well.