It happened around 8:19 p.m. at the store at the intersection of Rockfish and Camden Road.
Police said a white male entered the business and robbed the clerk at knife point.
The suspect is described as a white male between 6' to 6' 2" tall and weighing 180 to 200 pounds. He was wearing a dark zip-up hoodie, camouflage pants and dark color boots.
Anyone with information is urged to contact police.