Police have not said what was inside the packages at Colonial Baptist Church in the 6000 block of Tryon Road, but determined they were not dangerous.
The false alarm and flurry of police activity forced the cancelation of evening activities that usually attracts hundreds.
"Colonial offers a Wednesday night supper that just about everybody comes to," said church members Joseph Conyers. "You see elderly, young old, and after that we have classes."
Everything from choir rehearsal to Bible study was called off.
It caught church members, like Conyers, off guard as they tried to enter the church.
"I was stopped at the entrance, about to go in. And they're like 'Like hey, sir, we need you to get out. We need to you to go ahead and evacuate,'" said Conyers. "They didn't really tell me much other than that. I found out what happened through a friend."
Just to make sure there wasn't anything dangerous in the building, bomb sniffing dogs also combed the church.