Rånförsöket ägde rum strax efter 21 på onsdagskvällen, då två maskerade gärningsmän klev in i butiken i Kortedala.
De uppges ha visat upp en kniv för att skrämma personalen.
Efter de fruktlösa försöken att få med sig något av värde, försvann de båda i en okänd riktning.
– Vi har fortfarande inte lyckats gripa någon misstänkt, konstaterade vakthavande befäl Morten Gunneng vid 23-tiden.
Bägge rånarna ska ha burit någon form av mask över huvudet och rusade alltså från platsen utan att ha fått med sig något byte.
Ingen person kom till skada under rånförsöket.
Polisen fortsätter att söka i området efter gärningsmännen.