West Midlands Police said the men got away with a "substantial amount" of cash after the incident at the Premier store on Bristol Road in Selly Oak.
Police said no-one was injured in the attack and the shop had reopened following the raid just before midday.
Police recovered a vehicle near the scene. They were continuing their inquiries and appealed for information.
What are these?
Most Popular Now | 56,514 people are reading stories on the site right now.";