The robbery happened around 6:25 p.m. Tuesday at the Cricket store at 5607 North 5th Street.
The video shows a man walking into the store. He then pulls out a gun and aims it at an employee.
Police did not immediately say what the man stole. No injuries were reported.
The suspect is described as a black male around 5'9" to 5'11" tall. He has a stocky build, may be bald, and had a mustache and a beard described as "fluffy."
He wore a Phillies baseball cap, a beige Polo jacket, blue jeans and tan Timberland boots.
Anyone with information is asked to contact the Northwest Detective Division at 215-686-3353 or 215-686-3354.