Police allege he secretly took pictures of women at the staff-only locker room at the Canyon Meadows Aquatic and Fitness Centre.
Police don't believe the public change rooms were targeted.
Late last month, an employee found images of colleagues changing.
They were found on digital storage devices, like USB sticks, that were dropped in the facility parking lot.
Donald Robertshaw, who is 60, will be in court on Jan. 10 to face four counts of voyeurism.