Police said it took place at a business in the 6300 block of Dewdney Avenue on Tuesday at about 11 p.m.
The suspect entered the business and demanded cash holding a pointed weapon, according to police.
Police said he was able to obtain an undisclosed amount of money before running away.
No one was injured during the robbery, police said.
Police describe the suspect as about six-feet-tall, wearing a black ski mask, a red hoodie and blue pants.
Anyone with information is asked to contact Regina police at 306-777-6500 or Crime Stoppers at 1-800-222-8477.