The robbery took place shortly before 9:00 p.m. at Torresdale Mart & Pizza along the 5200 block of Torresdale Avenue.
Police say the men entered the store, knocked down a clerk and proceeded to pummel him.
The men then took cash, cigarettes and scratch off lottery tickets.
At this time, it is not believed the men were armed.