The incident happened Tuesday, just before 5:30pm, at the store located in the 900 block of Broadway.
Police say an individual entered the store and at some point during the attempted robbery shot a female clerk. The victim was transported to ECMC where she has been treated and released.
Detectives are looking to speak with a person of interest, who is described as a black male in his 20's, approximately 5'6-to-5'8 and wearing a grey sweatshirt with dark pants.
Police say the individual has a red beard.
Anybody with information regarding the incident or the person of interest is asked to call or text the Confidential TIPCALL Line at (716) 847-2255.