Police said they were called to the restaurant in the 5800 block of Rochdale Boulevard on Jan. 20 because a device had been found in the washroom.
A camera and power pack were seized, police said, adding that it had been placed in a location that made it hard for staff to see during regular cleaning duties.
Police say the camera appeared to have been in place just for the day before it was discovered and removed. Officials believe there are about 17 victims.
Staff called police back on Feb. 3 after they noticed the suspect entering the washroom. Police said no images were gathered in this instance.
In a statement to Global News, Tim Hortons said they are taking the incident very seriously and are co-operating with the investigation.
“As soon as the devices were discovered in the women’s washroom, police were called and the devices were removed,” the company said.
“The owner has been fully cooperating with the investigation and the accused has no affiliation with the restaurant.”
Management provided police with security camera video and officers were able to identify a suspect, officials said in a release.
Aaron Alwood Wheeler, 42, is facing two charges of surreptitiously recording someone for a sexual purpose.
Wheeler has been released from custody and is scheduled to appear in court on March 18.
Police said some alleged victims have been identified as they continue to investigate, but believe there are more victims ranging from youth to seniors.
Anyone with information or who believes they may be a victim is being asked to contact Regina police at 306-777-6500 or Crime Stoppers at 1-800-222-8477.