The incident took place at the Upper High Street car park just after 11 this morning.
The suspect refused to leave when asked and exposed himself twice before leaving the site on foot in the direction of Epsom Town Centre.
A 29-year-old man was found a short time later by officers in Waterloo Road where he was arrested for exposure.