The robbery happened at the Jacksons store on the 4100 block of Nez Perce and Roosevelt.
Police said the man walked into the store wearing a white bandana and red hooded sweatshirt. Officers said the man pointed a gun at the clerk and demanded cash before taking off on foot.
Officers are searching the area for the man. He was last seen heading southbound on Roosevelt. Police said he took off with an undisclosed amount of cash.
If you have any information this case, call Crime Stoppers at 343-COPS.