The robbery occurred around 10pm on 31 May, according to police reports.
According to RCIPS Chief Inspector Robert Scotland: “The call … advised that the gas station was being robbed by a person who was armed with what was believed to be a firearm. Police responded, however, upon arrival no suspect was present.”
There were no shots fired and no one was injured during the incident.
The Eastern Avenue gas station was last robbed in September 2011 by suspects that witnesses said were wearing police jackets.
The 31-year-old suspect is expected he will appear in court Wednesday.