Klockan var 20.10 då polisen fick in ett överfallslarm från butiken.
De två personerna hade då lämnat platsen till fots, enligt vittnesuppgifter.
Bytet ska röra sig om en mindre – men ännu okänd – summa kontanter. Ingen person ska ha kommit till skada i samband med rånet.
– Vi har varit på plats och dels hört personalen, dels hämtat övervakningsfilm och genomfört lite allmän spaning i området, säger Erik Terneborn, polisens presstalesperson i region öst.
Under onsdagskvällen fortsatte letandet med hund, i jakt på eventuella föremål som gärningspersonerna slängt.
– Det kan vara alltifrån maskering eller ett vapen, säger Terneborn.
Polisen har inlett en förundersökning om grovt rån.