It happened on Thursday, September 6th at Incredible Flying Objects on North Loudoun Street.
Police say a man approached a woman in the store, asked her some questions and then exposed himself to her.
Surveillance cameras captured the incident. The suspect is described as a white male, about 6 feet tall, clean shaven, dark hair wearing a green shirt and flip flops.
If you have any information on who this is, you're asked to call the Winchester Police Department.