The Howell Police Department said 43-year-old Abraham Parnes surrendered on Thursday after an anonymous tip following a surveillance image being published.
Police say the dual resident of Lakewood and New York was charged with lewdness and was released.
He didn't immediately return a phone message seeking comment.
Police say a woman had seen Parnes in the theater with his hands down his pants, which were unbuttoned and unzipped. The man was escorted out of the building and the woman later called police.