It happened shortly after 6:30 p.m. Friday at the AT&T store in the 2200 block of Highway 20 South.
Surveillance video showed the perpetrators enter the store and order employees to the ground, police said. The gunmen concealed their faces with hooded sweatshirts, skull caps and red bandanas over their mouths.
Investigators said the gunmen instructed employees to count to 30, at which point they fled on foot.
Police said prior to the robbery, the perpetrators were seen loitering in front of the shopping center.
If you have any information, you're asked to contact Sgt. Moon at the Conyers Police Department at 770-929-4206.