Police say a 33-year-old woman reported that she found the device inside a restroom at the Village Discount Outlet on Sunday around 3:30 p.m.
The store is located near North Milwaukee and West Armitage avenues in the city's Logan Square neighborhood.
Police said the alleged camera was removed. There is no word on how it got there.
Area Five detectives are investigating, and further information was not immediately available.
INTERACTIVE SAFETY TRACKER Track crime and safety in your neighborhood