It happened inside the Noeliza Mini Market on North 16th Street in the city's Tioga-Nicetown section around 7:30 Thursday night.
Police say two men argued in the store, then one man pulled a gun and shot the other in the head.
The victim, identified as 39-year-old Anthony Jenkins, was taken to the hospital and pronounced dead.
No store workers were hurt.