Batavia PD responded to Subway, 412 E. Main St., at 5:56 p.m. after receiving a report of a robbery in progress, and upon arrival learned the suspect had fled in an easterly direction.
After obtaining a description of the suspect, officers located a man matching the description at an apartment complex on East Main. He was taken into custody and identified as Benito A. Gay, 34, of Batavia.
He is charged with robbery and another unspecified charge. He was arraigned in City Court and ordered held without bail.
There were no weapons displayed during the robbery, police said.
Additional evidence was recovered after Gay's arrest, according to police.
He is scheduled to appear in City Court again at 1:30 p.m. May 19.
Gay has other prior arrests in Batavia, most recently in March when he was accused of stealing three beers from the Kwik Fill at Jackson and Ellicott.