A news release from the Sierra Vista Police Department said at least one of the rounds hit Sierra Lutheran Church, which is next door to a daycare. Both were occupied at the time of the incident.
There were no reported injuries.
Police say 45-year-old James Allen Hamblin was arrested and is being held in the Cochise County Jail.
Police were dispatched to the area of Lenzner Avenue and Fry Boulevard at about 5:45 p.m. on Monday to investigate the reported gunshots. Witnesses reported seeing a man carrying a gun and shooting it down side streets off Lenzner Avenue.
Police found Hamblin at the Motel 6 at 1551 E. Fry Boulevard and located a .380-caliber handgun at the scene. They also found a bullet hole in a wall of the Sierra Lutheran Church at 101 N. Lenzner Avenue and several spent shell casings.
He faces the following charges: One count of endangerment, two counts of discharging a firearm at a structure, one count of unlawful discharge of a firearm, one count of aggravated criminal damage, one count of recklessly discharging a deadly weapon and one count of possessing a deadly weapon while a prohibited possessor.