Winnipeg police said a lone male suspect robbed a 7-11 on Edison Avenue Sunday night around 11:30.
According to police the suspect may have had a knife and was able to get away with cigarettes.
No injuries were reported during the robbery.
Police said they are looking for a 6 foot tall white male with a slim build.