The incident occurred at Morrisons in Plumpton Park, at around 6.40pm on Monday 9 September 2013.
The victim placed her purse on the counter of a kiosk in the supermarket. When she turned her back on it for a short time, it is believed the suspect took the purse and left the store.
PC Emma Hayes, of Harrogate Safer Neighbourhood Team, said:
If you are the woman caught on CCTV and you are not responsible for the theft, I urge you to come forward immediately so that I can eliminate you from my enquiries.
I am also keen to speak to anyone else who can help to identify the suspect and ask them to get in touch as soon as possible.
Anyone who can progress this investigation is asked to contact Harrogate police on 101, select option 2 and ask for Emma Hayes. Alternatively, information can be emailed to firstname.lastname@example.org
Or call Crimestoppers anonymously on 0800 555111, quoting reference number 12130157448.