The Pensacola Mart at the corner of Pensacola and Davenport Street in Makiki was robbed Monday afternoon, according to police.
At around 2:30 p.m., the store owner's son said the robber took out a gun.
The robber took about $300 to $400 from the cash register.
The cashier said this is not the first time thieves stole items from the store, but also said she's never seen a gun used.
"He put his hand in his bag, pulled out the gun. He took off out the door," said Krystl Slaughter-Miyamoto.
Police are searching for the suspect. Store employees said they never saw him before.