The robbery occurred at New Dixie Mart around 7:30 p.m., Roanoke Rapids Police Chief Chuck Hasty said in a statement.
A store employee told investigating officers two men entered the store and one of them fired a shot into the ceiling. No one was injured.
One of the men demanded money and the employee complied.
The men left the store with an undisclosed amount of money and were last seen headed south.
The man who reportedly fired the shot was described as light-skinned and wearing a gray sweatshirt and red bandanna. The second suspect was wearing all black with a gray face covering.
Anyone with information is encouraged to call Crimestoppers at 252-583-4444 or Investigator Gorton Williams at 252-533-2821.