Police say the man, whose name has not been released, was taken into custody Wednesday night.
A 16-year-old girl was sexually assaulted Tuesday evening in Roger Creek Park.
The teen was taken to a local hospital before being airlifted to Victoria General Hospital for treatment.
No charges have been laid.
Mounties are asking anyone with information to come forward.