Officials say 24 year old Elias Rene Luna entered the store armed with a metal pipe and demanded money and cigarettes. He fled the scene, but officers found him hiding in a car a few blocks away.
Luna is charged with aggravated robbery and possession of marijuana.
This same store was targeted, a couple of weeks ago, and the suspect used the same kind of weapon.
It's unclear if the two robberies are related.
Police are still investigating.