Patrol officers picked up 22-year-old Jonas Smith Tuesday night.
A warrant had been issued for his arrest a week ago.
Smith is charged with the Jan. 31 armed robbery of the Stop & Go convenience store on Flynn Road.
A man a handgun got away with an undisclosed amount of cash.
The crime was caught on tape by a security camera and the video helped identify Smith as the suspect.
Bond in the case has been set at $50,000.