Røveren kom in ind i forretningen Slikland på Tidemandsvej i Holbæk torsdag klokken 16:37.
Her truede han personalet med en pistollignende genstand og sagde, at han ville have cigaretter.
Det lykkedes dog personalet at skræmme manden ud fra stedet uden udbytte.
Røveren beskrives som: Mand, 190 cm høj, lys i huden, iført sort klæde for munden, sort jakke med hætte og lys pels på hætten, lyseblå cowboybukser, sort/hvide sko.
Politiet søgte bl.a. med hunde på røverens flugtrute, men det lykkedes desværre ikke at få fat i ham i første omgang.
Oplysninger om gerningsmanden eller røveriforsøget i øvrigt til politiet på 114.