The incident happened before 7 a.m. at the store located at 5241 McFarland Drive.
According to police, a man wearing a black ski mask entered the store, robbed it at gunpoint, and then left with an undisclosed amount of cash.
Stay on top of breaking news stories with the ABC11 News App
Police said the man is in his 20s or 30s and was last seen wearing the mask and a black jacket.
Those with information are asked to call CrimeStoppers at (919) 683-1200. Police pay cash for information that leads to an arrest.