Officers responded to a Rite Aid on Cedar and Nees Avenues at 3:00 a.m. and found a 19-year-old woman suffering from a gunshot wound to the upper body.
She was taken to a nearby hospital, where she later died.
Investigators say the woman was involved in an argument with an unknown woman across the street in the parking lot of Hookah Lounge.
The argument moved to the Rite Aid parking lot, where police say a fistfight broke out moments before the shooting.
Police are searching for the woman involved in the argument.
Authorities are asking anyone with information to contact Fresno Police.