The video shows the two suspects driving up to the station in the East Tremont section just after 5 p.m.
The driver gives the passenger a hand gun as he gets out of the car.
The passenger then robs the station attendant.
The suspects are both described as Hispanic males in their early 20s. The vehicle is a black Honda Civic, late 1990s model, with both hub caps missing from the front wheels.
Anyone with information in regards is asked to call Crime Stoppers at 1-800-577-TIPS.
Get Eyewitness News Delivered