Jay Maynor, 41, of Cullman, was arrested shortly after the killing, police said. A state trooper responding to the shooting saw Maynor.
Cullman County Sheriff Mike Rainey would not speculate on Maynor's motive for killing Raymond Earl Brooks. Alabama Department of Safety Records show Brooks was convicted in 2002 of sodomy for molesting a 7-year-old girl.
"We responded to the Berlin Plaza Quick Stop where witnesses told deputies a male subject pulled up on a motorcycle before shooting the store's window. After the would-be victim was able to elude the shooter, the suspect then drove off and went to the residence of Raymond Earl Brooks," Rainey said in a statement. "At this time we are still investigating both crime scenes, the one at the store and at Mr. Brooks' residence. We just ask that the public stay patient as our investigators work to piece together the events which took place Sunday night."