Police say two gunmen robbed the USA Grocery at 2827 Houston Avenue on Tuesday just before 8:30 p.m.
Several customers were in the store when the gunmen entered and demanded the customers put their hands in the air.
The men then went behind the counter and took an undisclosed amount of cash from the register before fleeing.
Each of the gunmen was masked, dressed all in black and described as standing between 5'10"-5'11" and weighing around 250 lbs.
One man is wearing a black hoodie with ROCA-WEAR in white letters across the back.
Those with information are urged to call the MPD at 751-7500 or Crimestoppers at 1-877-68-CRIME.
According to the news release, all tips are confidential and Crimestoppers pays for information.