Männen hotade den ensamma kvinnliga expediten i butiken på Stora Trädgårdsgatan. De tvingade till sig cigaretter och försvann sen till synes till fots.
Den anställda chockades vid händelsen, men inga fysiska skador ska ha uppstått, enligt rapporter från polisen.
Någon misstänkt har ännu inte gripits för rånet. Macken är avspärrad och polisen ska genomföra en teknisk undersökning av brottsplatsen under dagen.
.