The incident happened on June 11 at Eldeco Station mall here, they said.
The woman, working as an administrative staff in the mall, went to toilet and suddenly spotted a man making her video, Investigating Officer ASI Sushila said.
She raised an alarm and tried to nab him but seeing her alone, the accused tried to molest her, police said.
The man fled from the spot when he saw people coming to the toilet.
A case has been registered under relevant sections of the IPC, police said, adding, the matter is being investigated.